码迷,mamicode.com
首页 > 编程语言 > 详细

C/C++ -- 插入排序算法

时间:2018-06-12 22:33:33      阅读:216      评论:0      收藏:0      [点我收藏+]

标签:turn   bubuko   namespace   std   inf   比较   while   oid   环境   

索引:

开源Spring解决方案--lm.solution

参看代码 GitHub:

Sort.cpp

代码简要分析说明:

  1.for(int i=1;i<nSize;i++)

    这个外层的for循环, [0][1],[1][2],[2][3]... 这样的顺序让内层循坏开始索引递减比较,保证每对开头

    的内层循坏排序前,前面的都是排序好的

  2.while (tmp<ary[n])  ... n-- ...

     这个内层的while循环,使外层的每对开头的循环开始,若比较后大小为真,则换位, n-- 保证了 第 n+1 位也就是 i 索引对应

     的值始终可以排到正确的位置

  3.运行环境

     Visual C++ 2008 IDE 环境, 建议实际跑一下并调试一下,结果如下:

   技术分享图片

  4.代码:

 1 #include <iostream>
 2 
 3 using namespace std;
 4 
 5 // 定义函数 -- 插入排序算法
 6 void Sort(int* ary,int nSize)
 7 {
 8     /*
 9     * 循环元素,动态理解:
10     * arr[1] 与 arr[0] 比较
11     * arr[2] 与 arr[1],arr[0] 比较
12     * arr[3] 与 arr[2],arr[1],arr[0] 比较
13     * 等等 依次类推
14     */
15     for(int i=1;i<nSize;i++)
16     {
17         int tmp=ary[i];
18         int n=i-1;
19 
20         // 若后位元素小于前位元素则交换位置
21         while (tmp<ary[n])
22         {
23             ary[n+1]=ary[n];
24 
25             // 元素为动态递减
26             n--;
27 
28             // 到第一位元素后,无前位元素,跳出
29             if(n==-1)
30             {
31                 break;
32             }
33         }
34 
35         ary[n+1]=tmp;
36     }
37 }
38 
39 int main(int argc, char* argv[])
40 {
41     // 需要排序的数组
42     int numArray[]={12,31,5,87,1,56};
43     int nLength=sizeof(numArray)/sizeof(int);
44 
45     // 排序
46     Sort(numArray,nLength);
47 
48     // 显示排序后的结果
49     for(int k=0;k<nLength;k++)
50     {
51         cout<<numArray[k]<<",";
52     }
53     cout<<endl;
54 
55     // 退出
56     return 0;
57 }

 

 

 

 

 

                                         蒙

                                    2018-06-12 21:50 周二

 

C/C++ -- 插入排序算法

标签:turn   bubuko   namespace   std   inf   比较   while   oid   环境   

原文地址:https://www.cnblogs.com/Meng-NET/p/9175230.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!