归并排序

void Merge(int arr[],int p ,int q,int r)
{
int m=q-p+1;
int n=r-q;
int *L=new int[m];
int *R= new int[n];
for(int i=0;i<m;i++)
L[i]=arr[p+i];
for(int j=0;j<n;j++)
R[j]=arr[q+j+1];


int i=0;
int j=0;
int k=p;
while(i<m&&j<n)
{  
if(L[i]<=R[j])
       arr[k++]=L[i++];
   else 
       arr[k++]=R[j++];     
        
}
for(;i<m;i++)
arr[k++]=L[i];
for(;j<n;j++)
arr[k++]=R[j];
}
void MergeSort(int array[],int p,int r)
{if (p<r)
{ int q=(p+r)/2;
    MergeSort(array,p,q);
MergeSort(array,q+1,r);
Merge(array,p,q,r);
    }
}
int _tmain(int argc, _TCHAR* argv[])
{    
int a[9]={22,11,55,3,8,9,12,45,23};
MergeSort(a,0,8);
for(int i=0;i<9;i++)
cout<<a[i]<<endl;
return 0;
}