Quick Sort篇

Quick Sort是目前已知的最快的排序法，平均複雜度爲O(NlogN)，最壞的情況下將達O(N2)；不過（極類似median-of-three QuickSort的一種排序算法）可將最壞情況推進到O(logN)。早期的STL sort算法都是採用Quick Sort，SGI STl以採用IntroSort。 Quick Sort算法可以敘述如下。假設S代表將被處理的序列： 1、如果S的元素個數

>>阅读原文<<