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

索引：

目录索引

参看代码 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.代码:

#include <iostream>

using namespace std;

// 定义函数 -- 插入排序算法
void Sort(int* ary,int nSize)
{
    /*
    * 循环元素,动态理解:
    * arr[1] 与 arr[0] 比较
    * arr[2] 与 arr[1],arr[0] 比较
    * arr[3] 与 arr[2],arr[1],arr[0] 比较
    * 等等 依次类推
    */
    for(int i=1;i<nSize;i++)
    {
        int tmp=ary[i];
        int n=i-1;

        // 若后位元素小于前位元素则交换位置
        while (tmp<ary[n])
        {
            ary[n+1]=ary[n];

            // 元素为动态递减
            n--;

            // 到第一位元素后,无前位元素,跳出
            if(n==-1)
            {
                break;
            }
        }

        ary[n+1]=tmp;
    }
}

int main(int argc, char* argv[])
{
    // 需要排序的数组
    int numArray[]={12,31,5,87,1,56};
    int nLength=sizeof(numArray)/sizeof(int);

    // 排序
    Sort(numArray,nLength);

    // 显示排序后的结果
    for(int k=0;k<nLength;k++)
    {
        cout<<numArray[k]<<",";
    }
    cout<<endl;

    // 退出
    return 0;
}

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　蒙

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　2018-06-12 21:50 周二