快速排序——「光速」

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

>>阅读原文<<