數據結構-排序總結(冒泡 插入 選擇 歸併)

在我們看到,無論是冒泡排序,插入排序或者是選擇排序,時間複雜度都可能是是O(N^2). 爲什麼這三種排序時間複雜度都有可能是N^2而二路歸併是O(NLog(N))? 讓我們先看看前三種排序方法: 冒泡排序:通過比較,將較大(較小)的向後移動 選擇排序:通過比較,將前面的與後面最大(最小)的交換位置 插入排序:通過比較,將後面較大的挨個與前面做比較,符合條件的移動位置 相應的時間複雜度: 冒泡排序:

>>阅读原文<<