基础算法【4】：归并排序MergeSort

归并排序： 给定一个N个项目的数组，归并排序将： 将每对单个元素（默认情况下，已排序）归并为2个元素的有序数组， 将2个元素的每对有序数组归并成4个元素的有序数组，重复这个过程......， 最后一步：归并2个N / 2元素的排序数组（为了简化讨论，我们假设N是偶数）以获得完全排序的N个元素数组。 这只是一般的想法，在我们可以讨论归并排序的真正形式之前，我们需要更多的细节。 重要的子程序，O(N)

>>阅读原文<<