编程之战 第二百六三章 排序的奥秘
作者:程序小猿的小说      更新:2019-05-23

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

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

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

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

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

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

  “然而...”

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

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

  “那就是...”

  “怎样确定这个增量的值呢?”