归并排序（Merge Sort）

首先，归并排序中的“归并”是什么意思？ 按照对应的英文merge，其实就是“合并”，“融合”。将数组划分为小数组，再递归合并。 那么，排序又为什么要融合、合并，怎么去融合、合并？ 若有两个已经升序的数组，将这两个子数组合并成一个升序数组的时间复杂度是多少？ 只需要两个指针分别指向两个数组的首元素，比较它们的大小，选择其中较小的数按序放进合并数组，对应指针后移，最后将一个子数组剩下的元素都放进合并数

>>阅读原文<<