算法練習——快速排序

 主要參考資料 ： 算法導論 1：時間複雜度介紹 對於包含n個數的輸入數組來說，快速排序是一種最壞情況時間複雜度爲O(n2)的排序算法．雖然最壞情況時間複雜度很差，但是快速排序通常是實際排序應用中最好的選擇，因爲它的平均性能非常好：它的期望時間複雜度是O(nlgn)．而且O(nlgn)中隱含的常數因子非常小。另外，它還能夠進行原址排序，甚至在虛存環境中也能很好地工作。 2：基本思路 （1）分解：

>>阅读原文<<