數據結構 第五節 第五課

[toc] 希爾排序 希爾排序 ( Shell Sort ) 是插入排序的一種. 也稱縮小量排序., 是直接插入排序算法的一種更高效的改進版本. 希爾排序是非穩定排序算法. 該方法因 DL. Shell 於 1959 年提出而得名. 希爾排序是把記錄按下標的一定增量分組, 對每組使用直接插入排序算法排序.隨着增量逐漸減少,每組包含的關鍵詞越來越多, 當增量減至 1 時, 整個文件恰好被分成一組,

>>阅读原文<<