希爾排序（Java）

希爾排序法介紹 希爾排序是希爾（Donald Shell）於1959年提出的一種排序算法。希爾排序也是一種插入排序，它是簡單插入排序通過改進以後的一個更高效的版本，也稱爲縮小增量排序。算法 希爾排序法基本思想 希爾排序是把記錄按下標的必定增量分組，對每組使用直接插入排序算法排序；隨着增量逐漸減小，每組包含的關鍵詞愈來愈多，當增量減至1時，整個文件恰被分紅一組，算法便終止.shell 示意圖 希爾排

>>阅读原文<<