算法筆記之快速排序

快排也是屬於分治法的一種，它的具體思想是從要排序的序列中選擇一個基準也叫樞軸，把比基準小的排在一邊，把比基準大的排在一邊，而後以基準爲界限將序列分爲左右兩個子序列，而後遞歸地對每一個序列進行一樣地操做，直到序列內元素爲1。當遞歸結束時，此時主序列已被排好了序，而且相較於歸併排序不須要額外地內存空間，可是缺點是不夠穩定，排序的速度取決於基準的選擇，而且最好狀況和最壞狀況相差比較大。 最好狀況：T(n

>>阅读原文<<