6、快速排序
(1)基本思想:選擇一個基準元素,通常選擇第一個元素或者最后一個元素,通過一趟掃描,將待排序列分成兩部分,一部分比基準元素小,一部分大于等于基準元素,此時基準元素在其排好序后的正確位置,然后再用同樣的方法遞歸地排序劃分的兩部分。
(2)實例:
上圖中將待排序列分成兩部分,一部分比基準元素小,一部分大于基準元素,然后對這兩部分重復(fù)上圖的求解過程。
(這只是快速排序的一種實現(xiàn)方式,個人認為比較容易理解)
首頁 → 編程開發(fā) → 其它知識 → 程序員必須知道的8大排序和3大查找
相關(guān)軟件相關(guān)文章發(fā)表評論 來源:shan9liang時間:2012/5/11 9:51:01字體大。A-A+
作者:shan9liang點擊:8913次評論:0次標簽: 程序員
6、快速排序
(1)基本思想:選擇一個基準元素,通常選擇第一個元素或者最后一個元素,通過一趟掃描,將待排序列分成兩部分,一部分比基準元素小,一部分大于等于基準元素,此時基準元素在其排好序后的正確位置,然后再用同樣的方法遞歸地排序劃分的兩部分。
(2)實例:
上圖中將待排序列分成兩部分,一部分比基準元素小,一部分大于基準元素,然后對這兩部分重復(fù)上圖的求解過程。
(這只是快速排序的一種實現(xiàn)方式,個人認為比較容易理解)
名稱大小下載
聯(lián)系我們 | 發(fā)展歷程 | 版權(quán)聲明 | 下載幫助(?) | 廣告服務(wù) | 軟件提交 | 網(wǎng)站地圖 | 意見反饋
聲明:西西軟件園為非贏利性網(wǎng)站 不接受任何贊助和廣告 鄂ICP備11008782號-1