【數據結構和算法12】希爾排序

        上一章咱們學習了冒泡排序、選擇排序和插入排序三種基礎排序算法，這三種排序算法比較簡單，時間複雜度均爲O(N2)，效率不高。這節咱們討論一個高級排序算法：希爾排序。希爾排序是基於插入排序的，插入排序有個弊端，假設一個很小的數據項在很靠近右端的位置上，那麼全部的中間數據項都必須向右移動一位，這個步驟對每個數據項都執行了將近N次的複製，這也是插入排序效率爲O(N2)的緣由。java   

>>阅读原文<<