<排序算法> 插入排序InsertSort

内容导读

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

内容图文

代码实现：

 1 #include<iostream>
 2 using namespace std;
 3 
 4 void PrintArr(int arr[],int len);
 5 void InsertSort(int arr[],int len)
 6 {
 7     if(arr == NULL || len <= 0)    return ;
 8     
 9     int yes = 0; //有序下标
10      int no = 1; //无序下标
11     int i,j;
12 
13     for(i=yes;i<len-1;i++)
14     {
15         if(arr[no] < arr[i])
16         {
17             int move = arr[no];
18             for(j=yes;j>=0;j--)
19             {
20                 if(arr[j] > move)
21                     arr[j+1] = arr[j];
22                 else 
23                     break;
24             }
25             arr[j+1] = move;
26         }
27         yes ++;
28         no ++;
29     }
30 
31     return ;
32 }
33 
34 void PrintArr(int arr[],int len)
35 {
36     for(int i=0;i<len;i++)
37         cout << arr[i] << " ";
38     cout << endl;
39 
40     return ;
41 }
42 
43 int main()
44 {
45     //int arr[10] = {9,8,7,6,5,4,3,2,1,0};
46     int arr[10] = {4,8,6,3,7,2,9,5,0,1};
47     InsertSort(arr,sizeof(arr)/sizeof(arr[0]));
48     PrintArr(arr,sizeof(arr)/sizeof(arr[0]));
49 
50     system("pause");
51     return 0;
52 }

 

内容总结

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

内容备注

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

内容手机端

---