快速排序QuickSort

學習方法:

第一步,閱讀理論,看懂例子

第二步,合上書,自己想一遍例子

第三步,看懂代碼

第四步,獨立寫出代碼

第五步,做一些相關(guān)延伸題目

第六步,做總結(jié)


學習資料:拒絕枯燥高效學算法


總結(jié)要點:快速排序的過程就是基準數(shù)歸位的過程

1.選定基準數(shù)

2.左右哨兵所指的數(shù)據(jù)進行交換

3.左右哨兵碰頭,和基準數(shù)進行交換

注意:選取最右邊數(shù)字為基準時,右邊的哨兵先開始


最后,一定要復習!

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

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

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