排序算法——快速排序算法實現及改進策略

一、 時間複雜度： 最好狀況：o(n); 平均狀況：o(nlogn) 最壞狀況：o(n^2) 二、算法步驟： （1）從數列中選取一個元素做爲基準值； （2）小於基準值的往前面排；大於基準值的日後面排； （3）遞歸對步驟二的兩個子數列再次進行排序； （4）終止條件：子數列的長度是1時結束。 三、優化策略（主要從基準值的選擇、減小總的移動次數、減小比較次數角度進行） （1）優化基準值選擇： a) 選擇

>>阅读原文<<