算法——快速排序（Quicksort）

快速排序的思路：javascript （1）在數據集中，選擇一個元素做爲「基準（pivot）」。（基準值能夠任意選擇，可是選擇中間的值比較容易理解）java （2）全部小於「基準」的元素，都移到「基準」的左邊，全部大於「基準」的元素，都移到「基準」的右邊。數組 （3）對「基準」左邊和右邊的兩個子集，不斷重複第一步和第二步，直到全部子集只剩下一個元素爲止。測試 快速排序的時間複雜度和空間複雜度：ui

>>阅读原文<<