编程之战 第二百六四章 增量公式

　　最终确定希尔排序算法的关键就在于确定增量的值。

　　事实上，在希尔排序诞生后，很多科学家提出了增量公式。

　　其中包括一代算法大师knuth。

　　他提出的增量序列，会从1开始，通过如下公式产生：

　　h=3xh 1

　　从1开始计算这个序列，可以得到1，4，13，40...

　　实际运用中，程序还需要反向计算序列，来达到缩小增量的目的。

　　当然，这都是后话了。

　　“您不必觉得遗憾”。

　　杨成看着眼前这位可亲可爱的科学家。