排序算法 之 插入排序

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了排序算法 之 插入排序，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1258字，纯文字阅读大概需要2分钟。

内容图文

 1 #include <iostream>
 2 using namespace std;
 3 void insertSort(int data[],int length)
 4 {
 5 
 6     for(int i = 1,j; i < length ;i++)
 7     {
 8         int temp = data[i];
 9         for ( j = i; j > 0&&temp < data[j-1]; j--)
10         {
11             data[j] = data[j-1];
12         }
13         data[j] = temp;
14         for (int ii = 0 ; ii < length ;ii++)
15         {
16             printf("%d ",data[ii]);
17         }
18         printf("\n");
19 
20     }
21 
22 }
23 int main()
24 {
25     int data[] = {2,5,1,4,0,-3,59,-78,62,3};
26     insertSort(data,sizeof(data)/sizeof(int));
27     printf("\n\n");
28     for (int i =0 ;i < sizeof(data)/sizeof(int) ;++i)
29     {
30         printf("%d ",data[i]);
31     }
32     printf("\n");
33     return 0;
34 }

从第二个元素开始，依次比较，如果比前面的数小，就替换，直到比到比前面的数字大。所以没经过一次比较，第一个数字总是比较完的这几个数字中最小的一个。

最后输出结果为：

2 5 1 4 0 -3 59 -78 62 3
1 2 5 4 0 -3 59 -78 62 3
1 2 4 5 0 -3 59 -78 62 3
0 1 2 4 5 -3 59 -78 62 3
-3 0 1 2 4 5 59 -78 62 3
-3 0 1 2 4 5 59 -78 62 3
-78 -3 0 1 2 4 5 59 62 3
-78 -3 0 1 2 4 5 59 62 3
-78 -3 0 1 2 3 4 5 59 62
-78 -3 0 1 2 3 4 5 59 62
请按任意键继续. . . ? 将每次比较后的结果都打印了出来，便于我们理解整个程序。你会发现，每次比较，i之后的数字都不会发生变化。

内容总结

以上是互联网集市为您收集整理的排序算法 之 插入排序全部内容，希望文章能够帮你解决排序算法 之 插入排序所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---