演算法合併排序陣列

dongyu2013發表於2014-05-04
演算法排序陣列

點選(此處)摺疊或開啟

  1. public class Solution {
  2.     public void merge(int A[], int m, int B[], int n) {
  3.  
  4.         while(m > 0 && n > 0){
  5.             if(A[m-1] > B[n-1]){
  6.                 A[m+n-1] = A[m-1];
  7.                 m--;
  8.             }else{
  9.                 A[m+n-1] = B[n-1];
  10.                 n--;
  11.             }
  12.         }
  13.  
  14.         while(n > 0){
  15.             A[m+n-1] = B[n-1];
  16.             n--;
  17.         }
  18.     }
  19. }

來自 “ ITPUB部落格 ” ，連結：http://blog.itpub.net/29012686/viewspace-1153208/，如需轉載，請註明出處，否則將追究法律責任。

相關文章