快速排序的時間複雜度和空間複雜度

最近沒有寫快速排序算法，就轉了一下這個代碼 快速排序算法在數組中選擇一個稱爲主元(pivot)的元素，將數組分爲兩部分，使得 第一部分中的全部元素都小於或等於主元，而第二部分的全部元素都大於主元。對第一部分遞歸地應用快速排序算法，而後對第二部分遞歸地應用快速排序算法。 在最差狀況下，劃分由 n 個元素構成的數組須要進行 n 次比較和 n 次移動。所以劃分所需時間爲 O(n) 。最差狀況下，每次主元

>>阅读原文<<