“通过前面几次按增量排序，使得列表基本有序”。

    “从而减少最后一趟直接插入排序（增量为1）的工作量”。

    “这就是这种改进式排序的奥秘所在”。

    希尔有着一份淡淡的自豪。

    “他会比未改进的直接插入排序快很多”。

    杨成津津有味地听着，感到又巩固了知识。

    “然而...”

    希尔脸上流露出一丝遗憾。

    “我的研究有个问题一直悬而未决”。

    “那就是...”

    “怎样确定这个增量的值呢？”飘天文学_www.piaotiange.com

『加入书签，方便阅读』