（二）幾種排序算法的學習總結（歸併排序）

(三)歸併排序 歸併排序核心思想：將數組的元素不斷二分(N個元素就有logN個層級)，再向上歸併(時間複雜度爲O(n))(遞歸)。 途徑：開闢一塊相同大小的臨時空間進行操做，使用三個索引分別表示：歸併過程當中跟蹤的位置(k)，兩個表示兩個子數組當前的元素(left、right),用middle表示中間位置html //將arr[l...mid]和arr[mid+1...r]兩部分進行歸併 tem

>>阅读原文<<