排序：四. 归并排序（合并两个已经排好序的数组）

是创建在归并操作上的一种有效的排序算法。 平均、最好和最坏时间复杂度都为O(nlog2n)线性对数。是稳定的。 该算法是采用分治法（Divide and Conquer）的一个非常典型的应用，且各层分治递归可以同时进行。 归并操作（merge） 也叫归并算法，指的是将两个已经排序的序列合并成一个序列的操作。归并排序算法依赖归并操作。 迭代法 申请空间，使其大小为两个已经排序序列之和，该空间用来存放

>>阅读原文<<