快速排序（Quick sort）

思想：   快速排序由冒泡改良而來，利用「分治」的思想，將本來的問題遞歸的分紅兩個子問題。在子問題裏只剩下一個數字的時候，排序纔算完成。   首先在序列中隨機選擇一個基準值（pivot），而後將除了基準值以外的數分爲「比基準值小的數」和「比基準值大的數」兩個子部分，而後對兩個子部分一樣進行分割，直到排序完成。java 時間複雜度 平均：O(nlogn) 最差：O(n²)web 基準值的選擇   理

>>阅读原文<<