算法之美--排序--直接插入排序

2019年11月3日 184次阅读

插入排序–直接插入排序

//从小到大排序
//直接插入排序
#include<stdio.h>
#include<iostream>
using namespace std;
#define len 20
void main()
{
    int a[len] = { 10, 21,32,56,48,49,87,96,36,58,40,9, 8, 7, 6, 5, 4, 3, 2, 1 };
    int insertNUM;
    for (int i = 1; i < len; i++)//待排序的序列，第一个默认不动，直接从第二个开始排
    {
        insertNUM = a[i];//首先对第二个数排序
        int j = i;
        //精髓全部在这
        while (j>0 && insertNUM < a[j - 1])//当插入的值比最后一个值小的时候
        {
            a[j] = a[j - 1];//把前一个值往后移，要插入的值一直没有插入，知道条件不符合的时候
            j--;
        }
        a[j] = insertNUM;//在此插入
        ////精髓全部在这
    }
    for (int i = 0; i < len; i++)
    {
        printf("%\d\n", a[i]);
    }
    system("pause");
}
点赞