排序算法（七） 2路归并排序

一、什么是归并排序？

       归并排序的特点体现在 “归并” 上，“归并” 就是“合并”！将两个或两个以上有序的序列合并为一个有序的序列。而2路归并就是将两个有序序列合并为一个有序序列。

二、一个2路归并排序的图例：

三、由上图得出归并排序思路：

      <1>、怎样合并两个有序序列（在后面程序中给出）

      <2>、实现归并算法：将r1[ ] 中的元素用归并法排序后放到 r3[ ]中，使用一个辅助数组r2[ ] ，它的大小由参数给出（详情看代码）。

      采用递归方式进行归并排序：