用Java玩轉算法(3)---希爾排序

文章目錄 一、希爾排序和增量排序的比較 二、Knuth序列 三、希爾排序的思想 四、希爾排序的Java實現 五、希爾排序的演示 希爾排序算法(ShellSort)由計算機科學家Donald L.Shell與1959年發現，該算法基於插入排序，但是增加了一個特殊的實現機制，使得希爾排序算法能大大地優於插入排序算法。依賴於這個特殊的實現機制，使得希爾排序對多達幾千的數據項的排序來說性能良好，其時間複雜

>>阅读原文<<