Shell排序

Shell排序

希爾排序是一種插入排序算法,它出自D.L.Shell,因此而得名。Shell排序又稱作縮小增量排序。Shell排序算法的時間複雜度分析比較複雜,實際所需的時間取決於各次排序時增量的個數和增量的取值。* 不穩定,不需要輔助空間。* Tokuda(徳田尚之)算法。

基本思想

Shell排序Shell排序

先取一個小於n的整數d1作為第一個增量,把檔案的全部記錄分成d1個組。所有距離為dl的倍數的記錄放在同一個組中。先在各組內進行直接插入排序;然後,取第二個增量d2

相關詞條

相關搜尋

熱門詞條

聯絡我們