**二路归并排序代码**

二路归并排序代码
归并排序说简单也简单，说不简单呢，如果不专心好好理解，直接看代码可能会比较懵，但是如果你仅仅通过代码就看透了算法的精髓，那真的就很厉害了，如果真是这样，请在这篇文章下留言，我十分想知道你是怎么做到的，望不吝赐教。
归并算法的原理其实很简单，就是通过递归不断的将待排序数组拆为我们设定的N个数组，而后对这N个数组分别进行排序，最后再将这N个数组合并起来，而二路归并排序就是将N设置为2.
我们可以用二叉树来解释这个过程,同时来计算二路归并排序的时间复杂度

从图中我们可以看出，整个流程还是很清晰的嘛，而我们需要做啥才能写出代码呢？这里分为两步：
第一：写出合并函数，即把分割的两个子数组有序的合并到一起
第二：递归分割待排序数组，调用合并函数进行合并
具体代码如下：
1.合并两个相邻子数组函数Merge
int Sort_Fun::Merge(int *a, int n, int *b, int k)//a是需要归并的数组，b用来存放归并好的数组，m为需要归并的数组长度，k为需要归并的子数组长度
{
int i,j;//遍历所需
int low1,low2,up1,up2;//两个有序数组的边界
low1=0;//第一个有序子数组起始边界为0
int m=0;//b数组下标
while(low1+k<=n-1)
{