算法-排序之希爾排序

算法-排序之希爾排序 　    希爾 排序得名於其設計者設計者希爾（Donald Shell），設計體現了計算機領域的「分治法」思想。在衆多排序算法中，目前而言，希爾排序是唯一能在效率上與快速排序（【算法-排序之二】快速排序）一較高低的算法，目前只有這兩種排序算法的時間複雜度突破O(n2)。值得一提的是，希爾排序與快速排序都基於「分治法」，從這裏或許可以解釋這兩種排序算法在效率上的得天獨厚。  

>>阅读原文<<