2、希爾排序(也稱(chēng)最小增量排序)
(1)基本思想:算法先將要排序的一組數(shù)按某個(gè)增量d(n/2,n為要排序數(shù)的個(gè)數(shù))分成若干組,每組中記錄的下標(biāo)相差d.對(duì)每組中全部元素進(jìn)行直接插入排序,然后再用一個(gè)較小的增量(d/2)對(duì)它進(jìn)行分組,在每組中再進(jìn)行直接插入排序。當(dāng)增量減到1時(shí),進(jìn)行直接插入排序后,排序完成。
(2)實(shí)例:
首頁(yè) → 編程開(kāi)發(fā) → 其它知識(shí) → 程序員必須知道的8大排序和3大查找
相關(guān)軟件相關(guān)文章發(fā)表評(píng)論 來(lái)源:shan9liang時(shí)間:2012/5/11 9:51:01字體大。A-A+
作者:shan9liang點(diǎn)擊:8913次評(píng)論:0次標(biāo)簽: 程序員
2、希爾排序(也稱(chēng)最小增量排序)
(1)基本思想:算法先將要排序的一組數(shù)按某個(gè)增量d(n/2,n為要排序數(shù)的個(gè)數(shù))分成若干組,每組中記錄的下標(biāo)相差d.對(duì)每組中全部元素進(jìn)行直接插入排序,然后再用一個(gè)較小的增量(d/2)對(duì)它進(jìn)行分組,在每組中再進(jìn)行直接插入排序。當(dāng)增量減到1時(shí),進(jìn)行直接插入排序后,排序完成。
(2)實(shí)例:
名稱(chēng)大小下載
聯(lián)系我們 | 發(fā)展歷程 | 版權(quán)聲明 | 下載幫助(?) | 廣告服務(wù) | 軟件提交 | 網(wǎng)站地圖 | 意見(jiàn)反饋
聲明:西西軟件園為非贏利性網(wǎng)站 不接受任何贊助和廣告 鄂ICP備11008782號(hào)-1