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