#include <stdio.h>
array[]={50,10,90,30,70,40,80,60,20};
int nsize = sizeof(array) / sizeof(int);
void InsertSort(int list[], int length)
{
int i,j,temp;
for (i = 1;i < length;i++)//读取数组第一条记录(注意无序区是从第二个元素开始的,第一个元素作为哨兵元素)
{
temp=list[i];//遍历有序序列如果有序序列中最末元素比临时元素(无序序列第一个元素)大,则将有序序列中比临时元素大的元素依次后移
for (j=i-1;j>=0&&list[j]>temp;j--)
list[j+1]=list[j];//将临时元素插入到腾出的位置中
list[j+1]=temp;
}
}
void InsertSort1(int list[], int length)//这是InsertSort简化
{
int i, j,temp;
for (i = 1; i < length; i++) //读取数组第一条记录(注意无序区是从第二个元素开始的,第一个元素作为哨兵元素)
for (j = i - 1; j >= 0 && list[j] > list[j + 1]; j--)//检查list[j] > list[j + 1]作为调整位置的关键点。
{
temp = list[j];
array[j] = list[j + 1];
array[j + 1] = temp;
}
}
void Display(int arr[],int n)//打印结果
{
int i;
printf("\n**********展示结果**********\n");
for (i=0;i<n;i++)
printf("%d ",arr[i]);
printf("\n**********展示完毕**********\n");
}
void main()
{
printf("排序前:");
Display(array,nsize);
InsertSort(array,nsize);
printf("\n排序后:");
Display(array,nsize);
InsertSort1(array,nsize);
printf("\n排序后:");
Display(array,nsize);
}
直接插入排序
最新推荐文章于 2024-03-31 14:33:42 发布