希爾排序是什麼

希爾排序是插入排序的一種又稱“縮小增量排序”，是直接插入排序演算法的一種更高效的改進版本，希爾排序是非穩定排序演算法，該方法因“ D.L.Shell」於1959年提出而得名。

Hyall排序

#將待排序的一組元素以一定間隔分成若干個序列，分別進行插入排序。開始時設定的"間隔"較大，在每輪排序中將間隔逐步減小，直到"間隔"為1，也就是最後一步是進行簡單插入排序

#時間複雜度：和增量序列的選取有關非穩定排序

簡介：

希爾排序(Shell's Sort)是插入排序的一種又稱「縮小增量排序」（Diminishing Increment Sort），是直接插入排序演算法的一種更有效率的改進版本。希爾排序是非穩定排序演算法。此方法因D.L.Shell於1959年提出而得名。

希爾排序是把記錄按標的一定增量分組，對每組使用直接插入排序演算法排序；隨著增量逐漸減少，每組包含的關鍵字越來越多，當增量減至1時，整份文件恰被分成一組，演算法便終止。

以上是希爾排序是什麼的詳細內容。更多資訊請關注PHP中文網其他相關文章！