什么是希爾排序

今天就跟大家聊聊有關(guān)什么是希爾排序，可能很多人都不太了解，為了讓大家更加了解，小編給大家總結(jié)了以下內(nèi)容，希望大家根據(jù)這篇文章可以有所收獲。

專注于為中小企業(yè)提供網(wǎng)站設(shè)計制作、成都網(wǎng)站制作服務(wù),電腦端+手機端+微信端的三站合一,更高效的管理,為中小企業(yè)渾南免費做網(wǎng)站提供優(yōu)質(zhì)的服務(wù)。我們立足成都，凝聚了一批互聯(lián)網(wǎng)行業(yè)人才，有力地推動了1000多家企業(yè)的穩(wěn)健成長，幫助中小企業(yè)通過網(wǎng)站建設(shè)實現(xiàn)規(guī)模擴充和轉(zhuǎn)變。

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

希爾排序

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

時間復(fù)雜度：和增量序列的選取有關(guān) 非穩(wěn)定排序

簡介：

希爾排序(Shell's Sort)是插入排序的一種又稱“縮小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一種更高效的改進版本。希爾排序是非穩(wěn)定排序算法。該方法因D.L.Shell于1959年提出而得名。

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

看完上述內(nèi)容，你們對什么是希爾排序有進一步的了解嗎？如果還想了解更多知識或者相關(guān)內(nèi)容，請關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，感謝大家的支持。

網(wǎng)頁標題：什么是希爾排序
分享路徑：http://m.jiaotiyi.com/article/gdgepd.html