【坐在馬桶上看算法】算法3：最常用的排序——快速排序

上一節的冒泡排序可以說是我們學習第一個真正的排序算法，並且解決了桶排序浪費空間的問題，但在算法的執行效率上卻犧牲了很多，它的時間複雜度達到了O(N2)。假如我們的計算機每秒鐘可以運行10億次，那麼對1億個數進行排序，桶排序則只需要0.1秒，而冒泡排序則需要1千萬秒，達到115天之久，是不是很嚇人。那有沒有既不浪費空間又可以快一點的排序算法呢？那就是「快速排序」啦！光聽這個名字是不是就覺得很高端呢。

>>阅读原文<<