摘要： void merge(int *a,int p,int q,int r) //将两个已经有序的数组合并到另一个数组（按找从小到大的顺序）{ int n1,n2,i,j; n1=q-p+1; n2=r-q; //将数组a[p,r]分为L[p,q],R[q+1,r] int *L=new int[n1+1]; int *R=new int[n2+1]; for(i=p;i<=q;i++) { L[i-p]=a[i]; //将a[p]到a[q]的值赋给L[0]到L[q-p]; } for(j=q+1;j<=r;j++) { R[j-q-1]=a[j]; //将a[q+1]到a[r]的值赋 阅读全文