数据结构（归并排序）

1，二路归并排序设计思路 与快速排序同样，归并排序也是基于分治策略的排序，（分治法将问题分(divide)成一些小的问题而后递归求解，而治(conquer)的阶段则将分的阶段获得的各答案"修补"在一块儿，即分而治之)。归并排序将待排序的元素分红两个长度相等的子序列，分别为每个子序列排序，而后把子序列合并成一个总的序列。合并两个子序列的过程称为二路归并。（注：二路归并算法是一种稳定排序算法，他的运行

>>阅读原文<<