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

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

程序員必須知道的8大排序和3大查找

相關(guān)軟件相關(guān)文章發(fā)表評論 來源:shan9liang時間:2012/5/11 9:51:01字體大。A-A+

作者:shan9liang點擊:8913次評論:0次標簽: 程序員

Java程序員appv2.3.0 官網(wǎng)安卓版
  • 類型:教育學(xué)習(xí)大。8.6M語言:中文 評分:10.0
  • 標簽:
立即下載
7 頁 快速排序


6、快速排序

(1)基本思想:選擇一個基準元素,通常選擇第一個元素或者最后一個元素,通過一趟掃描,將待排序列分成兩部分,一部分比基準元素小,一部分大于等于基準元素,此時基準元素在其排好序后的正確位置,然后再用同樣的方法遞歸地排序劃分的兩部分。

(2)實例:



上圖中將待排序列分成兩部分,一部分比基準元素小,一部分大于基準元素,然后對這兩部分重復(fù)上圖的求解過程。

(這只是快速排序的一種實現(xiàn)方式,個人認為比較容易理解)

    相關(guān)評論

    閱讀本文后您有什么感想? 已有人給出評價!

    • 8 喜歡喜歡
    • 3 頂
    • 1 難過難過
    • 5 囧
    • 3 圍觀圍觀
    • 2 無聊無聊

    熱門評論

    最新評論

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

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