【C語言編程入門筆記】排序算法之快速排序,一文輕鬆掌握快排!

排序算法一直是c語言重點,各個算法適應不用的環境,同時,在面試時,排序算法也是經常被問到的。今天我們介紹下快速排序,簡稱就是快排。 1.快速排序思想: 快排使用 分治法 (Divide and conquer)策略,將一個序列分爲兩個子序列。(快排算法中使用到了遞歸,對遞歸不太熟的,可以參考我前一篇文章)。具體步驟如下: ① 從數列中挑出一個元素,稱爲"基準"(Pivot); ② 重新排序數列,所
相關文章
相關標籤/搜索