java 合并排序数组 - 合并两个排序的数组

Posted 2021-05-07

	public static void mergedTwoSortedArray(int [] a,int m,int [] b,int n){
	  int k = m+n-1;
	  int i = m-1;
	  int j = n-1;
	  while(i >=0 && j >= 0){
	    if(a[i]>=b[j])
	      a[k--]=a[i--];
	    else
	      a[k--] = b[j--];
	  }
	  while(j>=0)
	    a[k--]=b[j--];
	  while(i>=0)
	    a[k--]=a[i--];
	  return;
	}