直接插入排序,其主要思想是把无序的序列数插入一个有序序列中,简单地打个形象的比方,在打牌时,你手中已经有3、4、6这几张牌,再摸牌,这时抽中一张5,那么按照顺序就把5插入4和6中间,随后,也是一样,把摸到的牌整齐有序地排列起来。
代码如下:
#include <stdio.h>
void InsertSort(int a[], int n)
{
int i, j, temp;
for(i = 1; i<n; i++)
{
if(a[i]<a[i-1]) //如果后一个元素大于前一个元素,进入迭代循环移位
{
temp = a[i]; //拿出较小的元素放入缓冲区
for(j = i-1; a[j]>temp; j--) //循环条件:前一个元素大于后一个元素
{
a[j+1] = a[j]; //向后移位
}
a[j+1] = temp;
}
}
}
void main()
{
//int a[10] = {0,9,7,8,6,1,2,3,5,4};
int a[10] = {9,7,8,6,1,2,3,5,4,0};
printf("已知数组: ");
for(int k = 0; k<10; k++)
printf("%d",a[k]);
printf("\n");
InsertSort(a, 10);
printf("排序之后的数组:");
for(int x = 0; x<10; x++)
printf("%d",a[x]);
printf("\n");
}
在执行以上代码的过程中,我随机敲出的十个整数,发现运行结果却差强人意。当我输入数组int a[10] = {0,9,7,8,6,1,2,3,5,4}时,程序能够很好的进行排序,但是当我把0放到后面时,即int a[10] = {9,7,8,6,1,2,3,5,4,0},运行结果却出现了差错。正确序列应该是:0123456789,但是却显示出:12345678109。一开始我认为是代码敲错了,于是我反反复复检查了许多遍,代码是很规范的,我想一定是上面的算法有BUG。
个人能力有限,希望看到这片文章的读者们一起来探讨一下。