用c++实现归并排序

用c++实现归并排序

#include<iostream>

using namespace std;
void merge(int A[],int p,int q,int r)
{
    int n1,n2;
    n1=q-p+1;
    n2=r-q;
    int L[n1+1],R[n2+1];
    for(int i=0;i<n1;i++)
        L[i]=A[p+i];
    for(int i=0;i<n2;i++)
        R[i]=A[q+i+1];

    int i=0;
    int j=0;
        L[n1]=10000;
        R[n2]=10000;
    int k;
    for(k=p;k<r+1;k++)
    {  if(L[i]<=R[j])
      {
       A[k]=L[i];
       i=i+1;
       }
    else {
         A[k]=R[j];
         j=j+1;
         }}
}
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 a[10]={10,9,8,7,6,5,4,3,2,1};

mergesort(a,0,9);
for(int i=0;i<10;i++)
cout<<a[i]<<" ";
cout<<endl;

return 0;
}