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

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

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

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

    h=3xh+1

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

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

    当然，这都是后话了。

    “您不必觉得遗憾”。

    杨成看着眼前这位可亲可爱的科学家。飘天文学_www.piaotiange.com

『加入书签，方便阅读』