用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;

}