排序算法之——直接插入排序（二）


基本思想：
一个待排序数组，开始划分为一个有序数组和无序数组，即就是假设 a[0]为有序
a[1]…a[n-1]为无序数组，每次将一个待排序的数组的第一个元素与有序区进行比较，然后
插入合适的位置

本例是采用优化的插入排序算法，结构简单
思路：
j代表前面有序的元素个数，
将a[j] 插入到前面a[0]…a[j - 1] ,用数据交换代替数据移动，如果a[j - 1] > a[j]
则交换a[j] 和 a[j - 1]，再 j– 直到a[j -1] <= a[j],直至将一个新数据插入到有序区间

这里写代码片include<iostream>#include<stdio.h>#include<math.h>#define N 10using namespace std;int main (int argc,char *argv[]){    int a[N];    int i;    int j;    int temp;    for(i = 0; i < N ;i++)    {        a[i] = rand()%100;    }    for(i = 1;i < N ; i++){        for(j = i- 1; j>= 0 && a[j] > a[j +1];j--)        {            temp = a[j];            a[j] = a[j + 1];            a[j + 1] = temp;        }    }    for(j= 0 ;j< N;j++)    {        printf("  %d",a[j]);        printf("\n");    }    return 0;}

0
24
34
41
58
62
64
67
69
78
Press any key to continue