//思路： 从A B的最后开始找，将大的填到A的最后位置，不断填充，直到其中一个到头了,然后将剩余的数据拷贝到A中即可 public void merge(int A[], int m, int B[], int n) { int index = A.length - 1; int i = m - 1; int j = n - 1; while(i >= 0 && j >= 0){ A[index--] = A[i] > B[j] ? A[i--]:B[j--]; } if(j >= 0) System.arraycopy(B,0,A,0,j+1); }