快速排序--最常用的排序

冒泡排序解決了桶排序浪費 空間的問題，但在算法的執行效率上卻犧牲了很多，它的時間複雜度達到了 O(N2)。假如我 們的計算機每秒鐘可以運行 10億次，那麼對 1億個數進行排序，桶排序只需要 0.1秒，而冒 泡排序則需要 1千萬秒，達到 115 天之久。所以這裏介紹下一個—快速排序 其實快速排序是基於一 種叫做「二分」的思想。它的平均時間複雜度爲 O(NlogN) 。 假設我們現在對「6 1 2 7

>>阅读原文<<