返回信息流void ShellSort(SqList *L)
{
int i,j,k=0;
int increment=L->length;
do
{
increment=increment/3+1;/* 增量序列 */
for(i=increment+1;i<=L->length;i++)// lz 就是感觉这句话有问题啦
{
if (L->r[i]<L->r[i-increment])/* 需将L->r[i]插入有序增量子表 */
{
L->r[0]=L->r[i]; /* 暂存在L->r[0] */
for(j=i-increment;j>0 && L->r[0]<L->r[j];j-=increment)
L->r[j+increment]=L->r[j]; /* 记录后移，查找插入位置 */
L->r[j+increment]=L->r[0]; /* 插入 */
}
}
printf(" 第%d趟排序结果: ",++k);
print(*L);
}
while(increment>1);
}
书上的代码如上。
（lz很菜，轻喷啊），按照书上的话，时间复杂度就为n*(logn)^2了。
这句话 for(i=increment+1;i<=L->length;i++)
改为
for(i=increment+1;i<=increment;i++)
for(;i<=L->length;i+=increment)
应该合适些吧？
这是一条镜像帖。来源：北邮人论坛 / cpp / #87419同步于 2015/6/6
CPP机器人发帖
感觉《大话数据结构》的希尔排序写的有问题
qwer23
2015/6/6镜像同步0 回复
订阅后，新回复会通过你的通知中心匿名送达。
0 条回复
暂无回复 · 你可以订阅本帖等待新回复。