代码如下: public class MergeSort { public static void sort(int [] A,int p, int r) { if(p<r) { int q = (int) Math.floor( (p+r)/2 ); sort(A,p,q); sort(A,q+1,r); merge(A,p,q,r); } return ; } public static void merge(int [] A, int p, int q, int r) { int n1 =