归并排序

#include <iostream>
using namespace std;
void MERGE(int a[],int p,int q,int r);
void MERGESORT(int a[],int p,int r);

void MERGE(int a[],int p,int q,int r)
{
    int n1=q-p+1;
    int n2=r-q;
    int L[1000]={0};
    int R[1000]={0};
    for(int i=1;i<=n1;i++){
        L[i]=a[p+i-1];
    }
    for(int j=1;j<=n2;j++){
        R[j]=a[q+j];
    }
    int i=1;
    int j=1;
    for(int k=p;k<=r;k++){
        if(i==n1+1&&j==n2+1){
            break;
        } 
        else if(i!=n1+1&&j!=n2+1){
            if(L[i]<=R[j]){
                a[k]=L[i];
                i++;
            }
            else{
                a[k]=R[j];
                j++;
            }
        }
        else if(i==n1+1&&j!=n2+1){
            a[k]=R[j];
            j++;
        }
        else if(i!=n1+1&&j==n2+1){
            a[k]=L[i];
            i++;
        }
    }
}

void MERGESORT(int a[],int p,int r)
{
    int q;
    if(p<r){
        q=(p+r)/2;
        MERGESORT(a,p,q);
        MERGESORT(a,q+1,r);
        MERGE(a,p,q,r);
    }
}

int main()
{
    int n;
    cin>>n;
    int a[1000]={0};
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    MERGESORT(a,1,n);
    for(int i=1;i<=n;i++){
        cout<<a[i]<<" ";
    }
    return 0;
}