經(jīng)典排序算法-快速排序Quick sort

快速排序思想:
1、首先在一組待排序的元素中找到一個(gè)基準(zhǔn)數(shù)(一般用第一個(gè))
2、然后用兩個(gè)游標(biāo)分別指向第一(最左)和最后位置(最右)的元素
3、左邊游標(biāo)向右遍歷查找第一個(gè)小于基準(zhǔn)數(shù)的元素,右邊游標(biāo)向左遍歷查找第一個(gè)大于基準(zhǔn)數(shù)的元素
4、找到后如果左游標(biāo)小于右游標(biāo)則交換這兩個(gè)元素,然后繼續(xù)這個(gè)步驟。
5、找到后如果左游標(biāo)大于等于右游標(biāo)后則完成此次查找并且把基準(zhǔn)數(shù)和右游標(biāo)指向的元素交換位置
6、此時(shí)基準(zhǔn)數(shù)的右側(cè)元素都大于它左側(cè)都小于它。
7、基準(zhǔn)數(shù)把元素一分為二,然后再對左右兩個(gè)子組合遞歸執(zhí)行1~5的步驟最后完成排序。
當(dāng)兩個(gè)子數(shù)組都有序時(shí)整個(gè)數(shù)組自然就有序了,快速排序是一種分治的排序算法。

代碼實(shí)現(xiàn)(圖quick sort00)

quicksort00
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容