山東公務員考試網計算機常識-希爾排序法
基本思想如下:
將整個無序序列分割成若干小的子序列分別進行插入排序。
子序列的分割方法如下:
將相隔某個增量H的元素構成一個子序列。在排序過程中,逐次減小這個增量,最后當H減到1時,進行一次插入排序,排序就完成。增量序列一般取h=n/2k(k=1,2,…[log2n],其中n為待排序序列的長度。
其效率與增量序列有關。在最壞情況下,需要的比較次數為O(N1.5)。
更多精彩資訊請關注查字典資訊網,我們將持續為您更新最新資訊!