插入排序

2021-03-03 10:28

阅读：723

标签：ace include 否则 mes define after fine turn create

 1 #include  2 #include  3 
 4 #define ARR_SIZE 10
 5 
 6 using namespace std;
 7 
 8 /* 想象一下打牌时发完牌整理的时候,不同的是打牌我们一眼就能看出来这张牌应该插在哪个位置，而插入排序要逐一去对比前面已排好的元素，逐一去交换 */
 9 void insertsort(int a[]);
10 void CreateRandArr(int a[]);
11 
12 int main()
13 {
14     int a[ARR_SIZE];
15     int i;
16     CreateRandArr(a);
17     insertsort(a);
18     cout "after sort: "  endl;
19     for(i=0;i)
20     {
21         cout ‘ ‘ ;
22     }
23     
24     return 0;
25 }
26 
27 void insertsort(int a[])
28 {
29     int i, j, temp;
30     for(i=1; i/* i不能从0开始。否则j-1小于0 */
31     {
32         for(j = i; j>0 && a[j]1]; j--)
33         {
34             temp = a[j];
35             a[j] = a[j-1];
36             a[j-1] = temp;
37         }
38     }
39 }
40 
41 void CreateRandArr(int a[])
42 {
43     int i;
44     for(i=0;i)
45     {
46         a[i] = rand() % 100;
47         cout ‘ ‘ ; 
48     }
49     cout  endl;
50 }

插入排序

标签：ace include 否则 mes define after fine turn create

原文地址：https://www.cnblogs.com/tan-wm/p/14397477.html

上一篇：pom.xml报错：Failed to read artifact descriptor for xxxxxx.jar问题的解决方法

下一篇：java流程控制学习001Scanner对象

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：插入排序
文章链接：http://soscw.com/index.php/essay/59476.html

亲，登录后才可以留言！

插入排序

评论

热门文章

推荐文章

最新文章

置顶文章