笔趣阁 //www.boquge.com/book/105094/ 为您提供编程之战全文阅读！注册本站用户，获取免费书架，追书更方便！
最终确定希尔排序算法的关键就在于确定增量的值。
事实上，在希尔排序诞生后，很多科学家提出了增量公式。
其中包括一代算法大师Knuth。
他提出的增量序列，会从1开始，通过如下公式产生：
h=3Xh+1
从1开始计算这个序列，可以得到1，4，13，40...
实际运用中，程序还需要反向计算序列，来达到缩小增量的目的。
当然，这都是后话了。
“您不必觉得遗憾”。
杨成看着眼前这位可亲可爱的科学家。
事实上，在希尔排序诞生后，很多科学家提出了增量公式。
其中包括一代算法大师Knuth。
他提出的增量序列，会从1开始，通过如下公式产生：
h=3Xh+1
从1开始计算这个序列，可以得到1，4，13，40...
实际运用中，程序还需要反向计算序列，来达到缩小增量的目的。
当然，这都是后话了。
“您不必觉得遗憾”。
杨成看着眼前这位可亲可爱的科学家。