排序之希爾排序

(本文章旨在個人回顧知識點) 概念:         (分組進行插入排序。) 希爾排序(Shell's Sort)是 插入排序的一種又稱「縮小增量排序」(Diminishing Increment Sort),是直接插入排序算法的一種更高效的改進版本。希爾排序是非穩定排序算法。該方法因D.L.Shell於1959年提出而得名。 希爾排序是把記錄按下標的一定增量分組,對每組使用直接插入排序算法排序;
相關文章
相關標籤/搜索