數據結構之排序（五）——希爾排序

採用跳躍分割的策略：將相距某個「增量」的記錄組成一個子序列，這樣才能保證在子序列內分別進行直接插入排序後獲得的結果是基本有序的而不是局部有序。ios 原理 希爾排序的關鍵並非隨便分組後各自排序，而是相隔某個「增量」的記錄組成一個子序列，實現跳躍式的移動，使得排序的效率提升。   當增量序列爲   時，能夠得到不錯的效果。 增量序列的最後一個增量值必須等於1才行。 算法 #include "stda

>>阅读原文<<