希尔排序

Question

Answer 1

liuyubobobo 2018-10-19 01:10:25

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

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

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

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

加油！：）