算法之排序(中)

文章來源:http://blog.seclibs.com/算法之排序中/ 上一篇文章說了時間複雜度爲O(n2)的冒泡、插入和選擇三個排序方式,它們只適合在數據規模比較小的時候,接下來要說的是兩個時間複雜度爲O(nlogn)的算法,歸併排序和快速排序,它們比較適合在大規模數據的時候使用,相比於前面的三個算法就更加常用。 首先來看歸併排序(Merge Sort) 歸併排序的操作還是比較簡單的,它是將數
相關文章
相關標籤/搜索