創(chuàng)新互聯(lián)www.cdcxhl.cn八線動(dòng)態(tài)BGP香港云服務(wù)器提供商，新人活動(dòng)買多久送多久，劃算不套路！

成都創(chuàng)新互聯(lián)公司是一家專業(yè)提供市南企業(yè)網(wǎng)站建設(shè),專注與網(wǎng)站制作、網(wǎng)站設(shè)計(jì)、H5建站、小程序制作等業(yè)務(wù)。10年已為市南眾多企業(yè)、政府機(jī)構(gòu)等服務(wù)。創(chuàng)新互聯(lián)專業(yè)網(wǎng)站制作公司優(yōu)惠進(jìn)行中。

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

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

希爾排序

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

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

簡(jiǎn)介：

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

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

看完上述內(nèi)容，你們對(duì)什么是希爾排序有進(jìn)一步的了解嗎？如果還想了解更多知識(shí)或者相關(guān)內(nèi)容，請(qǐng)關(guān)注創(chuàng)新互聯(lián)-成都網(wǎng)站建設(shè)公司行業(yè)資訊頻道，感謝大家的支持。

網(wǎng)站名稱：什么是希爾排序-創(chuàng)新互聯(lián)
當(dāng)前路徑：http://m.jcarcd.cn/article/ccgdhi.html