西西軟件園多重安全檢測(cè)下載網(wǎng)站、值得信賴(lài)的軟件下載站!
軟件
軟件
文章
搜索

首頁(yè)編程開(kāi)發(fā)其它知識(shí) → 程序員必須知道的8大排序和3大查找

程序員必須知道的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)簽: 程序員

Java程序員appv2.3.0 官網(wǎng)安卓版
  • 類(lèi)型:教育學(xué)習(xí)大小:8.6M語(yǔ)言:中文 評(píng)分:10.0
  • 標(biāo)簽:
立即下載
3 頁(yè) 希爾排序

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í)例:


    相關(guān)評(píng)論

    閱讀本文后您有什么感想? 已有人給出評(píng)價(jià)!

    • 8 喜歡喜歡
    • 3 頂
    • 1 難過(guò)難過(guò)
    • 5 囧
    • 3 圍觀圍觀
    • 2 無(wú)聊無(wú)聊

    熱門(mén)評(píng)論

    最新評(píng)論

    發(fā)表評(píng)論 查看所有評(píng)論(0)

    昵稱(chēng):
    表情: 高興 可 汗 我不要 害羞 好 下下下 送花 屎 親親
    字?jǐn)?shù): 0/500 (您的評(píng)論需要經(jīng)過(guò)審核才能顯示)