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


基本思想：
一个待排序数组，开始划分为一个有序数组和无序数组，即就是假设 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 10
using 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