从品牌网站建设到网络营销策划,从策略到执行的一站式服务
插入排序是将插入数据与前面的排好序的数据比较然后将数据插入到指定位置时间复杂度为O(N^2)
在吴堡等地区,都构建了全面的区域性战略布局,加强发展的系统性、市场前瞻性、产品创新能力,以专注、极致的服务理念,为客户提供网站制作、成都做网站 网站设计制作按需制作,公司网站建设,企业网站建设,成都品牌网站建设,营销型网站,外贸网站制作,吴堡网站建设费用合理。
大概排序流程为将一数组,首先取第二个数据向第一个数据插入排序,一直到第n个向n-1个数组插入排序
#include
using namespace std;
void InsertSort(int *a, int length)
{
if (a == NULL || length < +0)
{
return;
}
for(int i = 1; i < length; i++)
{
int index = i;
int tmp = a[i];
while (index)
{
if (tmp < a[index-1]) //插入数据和前面的数据比较,并将大的向后移动
{
a[index] = a[index - 1];
}
else
{
break;
}
--index;
}
if (tmp { a[index] = tmp; } } } void Test() { int a[] = { 3, 6, 2, 8, 1, 5, 9, 4, 7, 0 }; InsertSort(a, 10); for (int i = 0; i < sizeof(a) / sizeof(a[0])-1; i++) { cout << a[i] << " "; } cout << endl; } int main() { Test(); return 0; }
当前文章:插入排序基础实现
转载来源:http://cdkjz.cn/article/piejcs.html
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图