希尔排序

来源：2-6 插入排序法的改进

qq_风中素语_0

2018-10-18

写回答

1回答

liuyubobobo

2018-10-19

下面的while循环，就让h大上去了：）

我们只是从1开始，计算了要处理n个数据，h可以取得最大值。这样可以保证，在h向下递减的时候，不会变为0：）

while循环就是计算增量序列的过程。我们的增量序列是1, 4, 13, 40, ...

可以看下面while(h >= 1)这个循环中实际排序的过程，在 h /= 3部分，h将按照上面的这个增量序列的反向逐渐减小：）

加油！：）

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1