摘要： 1.概述原理：把原始数组分成若干子数组,对每一个子数组进行排序,继续把子数组与子数组合并,合并后仍然有序,直到全部合并完,形成有序的数组，因此空间复杂度为O(n)。归并操作的过程如下：申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列设定两个指针，最初位置分别为两个已经排序序列的起始位置比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置重复步骤3直到某一指针达到序列尾将另一序列剩下的所有元素直接复制到合并序列尾理解：递归便是深度遍历（如下由左至右进行遍历），假设有这样的一列数组{9,8,7,6,5,4,3,2,1}进行划分的顺序如下：{9,8,7, 阅读全文