快速排序的難點思路(右哨兵先走)

以前寫了快速排序,而後過了兩個星期回來再寫一次,發現本身竟然寫錯!! 誒,說明掌握的不熟。web 再複習一次: 1.快排的思路,一個無序數組,選中一個值做爲中值,從左右兩個端點開始,定義兩個左右指針 2.從右向左找比這個值要大的數,找到就中止,不然指針繼續向左移動一個位置,直到找到或者已經比左指針位置小。 3.從左向右找比這個值要小的數,找到就中止,不然指針繼續向右移動一個位置,直到找到或者已經比
相關文章
相關標籤/搜索