qsort詳解（轉）

速排序Qsort 快速排序Qsort是所有學習算法和數據結構最基礎的一個部分，也是考試題和麪試的一個小重點。 快速排序的時間複雜度爲O(N*lgN)，而且常數因子很小。　　 對於隨機數據，效率特別高；　　 對於構造的惡意數據，最壞複雜度爲O(N2)，解決方案爲採用隨機化的快排。除了時間效率上的優勢，快速排序進行就地排序，即在原數組中進行元素交換，僅需要少量臨時變量。這也是Qsort在空間上的優勢。

>>阅读原文<<