【排序算法 】希爾排序 shell sort（插入類排序）

【排序算法 】希爾排序 shell sort（插入類排序） shell sort，希爾排序，也稱爲縮減增量排序算法，遞減增量排序算法java 希爾排序算法的描述 一、先取一個小於n的整數d1做爲第一個增量，把文件的所有記錄分紅d1個組。 二、全部距離爲d1的倍數的記錄放在同一個組中，在各組內進行直接插入排序。 三、取第二個增量d2<d1重複上述的分組和排序， 四、直至所取的增量dt=1(dt<dt

>>阅读原文<<