“通过前面几次按增量排序,使得列表基本有序”。
“从而减少最后一趟直接插入排序(增量为1)的工作量”。
“这就是这种改进式排序的奥秘所在”。
希尔有着一份淡淡的自豪。
“他会比未改进的直接插入排序快很多”。
杨成津津有味地听着,感到又巩固了知识。
“然而...”
希尔脸上流露出一丝遗憾。
“我的研究有个问题一直悬而未决”。
“那就是...”
“怎样确定这个增量的值呢?”