//分治法：合并排序

int merge(int A[],int p,int q,int r)  //假设数组A[p...q]和A[q+1...r]已经排好序
{
 int n1=q-p+n;
 int n2=r-q;
 int L[n1],R[n2];
 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];
 i=1;
 j=1;
 for(k=p;k<=r;k++)
 {
  if(L[i]<=R[j])
  {
   A[k]=L[i];
   i++
  }
  else
  {
   A[k]=R[j];
   j++;
  }
 }
}

评论