淺談算法和數據結構: 三 合併排序

合併排序，顧名思義，就是通過將兩個有序的序列合併爲一個大的有序的序列的方式來實現排序。合併排序是一種典型的分治算法：首先將序列分爲兩部分，然後對每一部分進行循環遞歸的排序，然後逐個將結果進行合併。 合併排序最大的優點是它的時間複雜度爲O(nlgn)，這個是我們之前的選擇排序和插入排序所達不到的。他還是一種穩定性排序，也就是相等的元素在序列中的相對位置在排序前後不會發生變化。他的唯一缺點是，需要利用

>>阅读原文<<