先贴一段简单插入排序的代码:
void insertion_sort(int* p, int n)
{
int i, k, j;
for(i=1; i<n; ++i)
{
k = p[i];
j = i-1;
while(j>=0 && p[j] > p[i])
{
p[j+1] = p[j];
--j;
}
p[j+1] = k;
}
}
编译运行一看,错了, 结果不对啊。 可是仔细分析, 好像也没有错啊。 奇怪了。
再贴一段代码:
void insertion_sort(int* p, int n)
{
int i, k, j;
for(i=1; i<n; ++i)
{
k = p[i];
j = i-1;
while(j>=0 && p[j] > k) // 注意这里的区别
{
p[j+1] = p[j];
--j;
}
p[j+1] = k;
}
}
编译运行一看, 这次排序结果是对的。两个代码片段唯一不同的地方在while语句里面, 一个是p[j > p[i], 一个是p[j] > k, 但是 k = p[i],粗略一看, 逻辑一样啊,为什么上面运行不对, 下面代码运行正确, 这不科学啊。
思索N久, 没有结果。先记录下来,过两天再仔细考虑, 或者汇编看看。