學習方法:
第一步,閱讀理論,看懂例子
第二步,合上書,自己想一遍例子
第三步,看懂代碼
第四步,獨立寫出代碼
第五步,做一些相關(guān)延伸題目
第六步,做總結(jié)
學習資料:拒絕枯燥高效學算法
總結(jié)要點:快速排序的過程就是基準數(shù)歸位的過程
1.選定基準數(shù)
2.左右哨兵所指的數(shù)據(jù)進行交換
3.左右哨兵碰頭,和基準數(shù)進行交換
注意:選取最右邊數(shù)字為基準時,右邊的哨兵先開始
最后,一定要復習!
學習方法:
第一步,閱讀理論,看懂例子
第二步,合上書,自己想一遍例子
第三步,看懂代碼
第四步,獨立寫出代碼
第五步,做一些相關(guān)延伸題目
第六步,做總結(jié)
學習資料:拒絕枯燥高效學算法
總結(jié)要點:快速排序的過程就是基準數(shù)歸位的過程
1.選定基準數(shù)
2.左右哨兵所指的數(shù)據(jù)進行交換
3.左右哨兵碰頭,和基準數(shù)進行交換
注意:選取最右邊數(shù)字為基準時,右邊的哨兵先開始
最后,一定要復習!