希爾排序和哈希表

希爾排序（Shell’s method）又稱爲「縮小增量排序」（Diminishing Increment Sort）。 基本思想：先取一個小於n的整數d1並做爲第一個增量，將文件的所有記錄分紅d1個組，全部距離爲d1倍數的記錄放在同一個組中，在各組內進行直接插入排序；而後取第二個增量d2<d1，重複上述的分組和排序，直至所取的增量dt=1(dt<…<d2<d1)爲止，此時，全部的記錄放在同一組中

>>阅读原文<<