基礎算法【4】：歸併排序MergeSort

歸併排序： 給定一個N個項目的數組，歸併排序將： 將每對單個元素（默認情況下，已排序）歸併爲2個元素的有序數組， 將2個元素的每對有序數組歸併成4個元素的有序數組，重複這個過程......， 最後一步：歸併2個N / 2元素的排序數組（爲了簡化討論，我們假設N是偶數）以獲得完全排序的N個元素數組。 這只是一般的想法，在我們可以討論歸併排序的真正形式之前，我們需要更多的細節。 重要的子程序，O(N)

>>阅读原文<<