程序的靈魂----算法（二）

4、快速排序算法 （1）算法描述 從待排序序列中任意挑選一個元素，作爲基準 將所有小於基準的元素放在基準之前，大於基準的元素放在基準之後，等於基準的元素放在基準之前或之後，這個過程稱爲分組 以遞歸的方式，分別對基準之前和基準之後的分組繼續進行分組，知道每個分組內的元素個數不多於 1 個爲止 （2）算法評價 平均時間複雜度：O(NlogN) 非穩定排序 若每次都能均勻分組，則排序速度最快 （3）快速

>>阅读原文<<