數據結構學習筆記——順序表的應用,快排

快排的基本思想就是: 把順序表的第一個數作爲基準,用兩個變量,一個從頭開始,一個從尾開始,從頭的那個負責把大於基準的數字放到後面,從尾的那個負責把小於等於基準的數字放到前面,當兩個變量相遇時,把基準放到這個位置的方法,這樣子就實現了一次快排。
相關文章
相關標籤/搜索