归并排序

每次写归并 也会有许多的毛病
今天也总结了一下 希望自己一直进步
有错误请指正 谢谢大家

void  Mergesort(int a[],int l,int mid ,int r){
    int temp[maxn];
    int z = 0;
    int i = l;
    int j = mid+1;
    while(i <= mid && j <= r ){
        if(a[i] > a[j] ){ //因为 i <= mid && j <= r所以已经可以确定i < j  因为i 和 j 在循环中只能自增不能减小！
            temp[z++] = a[j++];
        }//之所以 a[i] 和  a[j] 之间不加等号  是因为 下面的 else 里面包含了这一项 ，如果用两个if 那么 必须要加等号；
        else{
            temp[z++] = a[i++];
        } 
    }//结束后 一定有一方的 数组还没有遍历完成所以要进行接下来的操作
    while(i <= mid){
        temp[z++] = a[i++];
    }
    while(j <= r){
        temp[z++] = a[j++];
    }
    for(int c = 0;c < z;c++){
        a[c+l] = temp[c];
    }// 由于返回一个temp的数组 有点麻烦 或者说 我试着返回数组 他报错了  所以有必要进行对数组a的重新赋值
    // 并且  要从数组开始排序的那一端开始  不能用a[0];
}
void MergeArray(int a[],int l, int r){
    int mid = (l + r) /2;
    if(l < r){
        MergeArray(a,l,mid);
        MergeArray(a,mid+1,r);
        Mergesort(a,l,mid,r);
    }
}