数据结构（归并排序）

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

>>阅读原文<<