【算法導論】快速排序

快速排序算法         快速排序的最壞運行時間爲O(n2)，雖然這最壞狀況的時間複雜度比較大，但快速排序一般是用於排序的最佳實用選擇，這是由於其平均性能至關好，平均時間複雜度爲O(nlogn)，而且O(nlogn)中的隱含常數因子很小。另外，它可以進行就地排序，所以在虛擬內存中也能較好的運行。數組         快速排序算法的性能：其運行時間與劃分是否對稱有關，而是否對稱與主元的選取有關。

>>阅读原文<<