直接插入排序

#include<stdio.h>    //直接插入排序    //插入排序是把一个记录插入到已排序的有序序列中，使整个序列在插入该记录之后仍然有序    //插入排序中较简单的一种方法就是直接插入排序，其插入位置的确定方法是将待插入的记录    //与有序区的各记录自右向左依次比较其关键字的值的大小，本实例要求使用直接插入排序法将数字    //由小到大进行排序void insort(int s[],int n)    //自定义函数insort{    int i,j,k,count=1;//count计算交换的次数    for(i=2;i<=n;i++)//数组下标从2开始，s[0]做监视哨，s[1]一个数据无可比性    {        s[0]=s[i];   //给监视哨赋值        j=i-1;       //确定要比较元素的最右边的位置        while(s[0]<s[j])        {            s[j+1]=s[j];  //数据右移            j--;          //移向左边的一个未比较的数           /*        //测试结果            printf("第%d次中间结果：\n",count);            for(k=0;k<=10;k++)                printf("%5d",s[k]);            printf("\n");            count++;            */        }        s[j+1]=s[0];     //在确定的位置插入s[i]        printf("第%d次遍历：\n",i-1);        for(k=1;k<=10;k++)            printf("%5d",s[k]);        printf("\n");    }}void main(){    int a[11],i;      //定义数组及变量为基本类型    printf("请输入10个数据：\n");    for(i=1;i<=10;i++)        scanf("%d",&a[i]);    printf("原始顺序：\n");    for(i=1;i<11;i++)        printf("%5d",a[i]);    printf("\n");    insort(a,10);    printf("\n插入数据后排序：\n");    for(i=1;i<11;i++)        printf("%5d",a[i]);    printf("\n");}

---

end
MrBread 2017-02-07