merge-sort

void merge_sort(int A[],int p,int r) { int q; if(p<r) { q=(p+r)/2;//计算q的值，即将问题拆分成两个子问题； merge_sort(A,p,q); //左半边递归调用merge_sort，缩小问题规模 printf("\n"); //print_A(A,p,q); merge_sort(A,q+1,r);//右半边递归调用merge_sort，缩小问题规模 printf("\n"); //print_A(A,q+1,r-1); merge(A,p,q,r); } }