一、什么是直接插入算法?
直接插入排序是一种简单的插入排序法,其基本思想是:把待排序的纪录按其关键码值的大小逐个插入到一个已经排好序的有序序列中,直到所有的纪录插入完为止,得到一个新的有序序列。
选择排序对大小为N的无序数组R[N]进行排序,进行N-1轮选择过程。首先将第1个元素作为已经排序好
的子数组,然后将剩余的N-1个元素,逐个插入到已经排序好子数组;。因此,在第i轮排序时,前i个
元素总是有序的,将第i+1个元素插入到正确的位置。
二、算法实现过程:
第1轮
[3][241](最初状态,将第1个元素分为排序好的子数组,其余为待插入元素)
[3][241](由于3>2,所以待插入位置j=1)
[23][41](将2插入到位置j)
第2轮
[23][41](第1轮排序结果)
[23][41](由于2<4,所以先假定j=2)
[23][41](由于3<4,所以j=3)
[234][1](由于4刚好在位置3,无需插入)
第3轮
[234][1](第2轮排序结果)
[234][1](由于1<2,所以j=1)
[1234](将1插入位置j,待排序元素为空,排序结束)
三、C语言程序代码
#include
intmain(void)
{
inti;
inta[10]={2,4,6,8,0,1,3,5,7,9};
printf("原数组为:");
for(i=0;i<10;i++)
{
printf("%d",a[i]);
}
printf("\n");
crpx(a,10);
printf("排序后的数组为:");
for(i=0;i<10;i++)
{
printf("%d",a[i]);
}
return0;
}
intcrpx(int*a,intn)
{
intin,out,tmp;
for(out=1;out
{
tmp=a[out];
in=out;
while(in>0&&a[in-1]>tmp)
{
a[in]=a[in-1];//大的数向后移一位
in--;
}
a[in]=tmp;
}
}