圖說歸併排序

簡介 一般來說，排序算法主要被分爲兩類，即基於比較的算法和基於非比較的算法。插入排序，冒泡排序和希爾排序是基於比較模型的。這三個算法的問題是它們的複雜度都是O(n^2)，所以它們非常慢。 那麼有沒有比O(n^2)更快的排序列表的方法呢？答案是有的，下面就讓我們看看這麼一個算法。 之前提到的三個算法（插入、冒泡和希爾）的共同特點是，我們是從原始列表裏把元素兩兩取出，然後進行比較的。 插入排序和冒泡排

>>阅读原文<<