今天小編和大家分享的是歸并算法之有序數組合并算法實現，下面我們一塊來看一下吧。

　　一個簡單的有序數組合并算法：寫一個函數，傳入2個有序的整數數組，返回一個有序的整數數組。實現相當簡單，創建一個長度為這兩個長度之和的數組，然后分別用三個指針指向這三個數組，找到這兩個數組中各個元素在合并數組中的位置并插入，直到某個數組指針到達尾部。再將另一個數組剩下的所有元素，直接放入歸并數組尾部。算法的簡單實現，需要注意的是對參數的校驗，判斷數組是否有序。

　　publicclassMergeOrderedArray{

　　publicstaticint[]merge(int[]a,int[]b){

　　if(!isOrderedArray(a)){

　　System.out.println("arrayaisnotanorderedarray.");

　　returnnull;

　　}

　　if(!isOrderedArray(b)){

　　System.out.println("arraybisnotanorderedarray.");

　　returnnull;

　　}

　　inta_len=a.length;

　　intb_len=b.length;

　　int[]merge=newint[a_len+b_len];

　　inti=0,j=0,k=0;

　　while(i<a_len&&j<b_len){

　　if(a[i]<b[j]){

　　merge[k++]=a[i++];

　　}else{

　　merge[k++]=b[j++];

　　}

　　}

　　//A數組全部合并完畢，將b數組剩余直接加入合并數組

　　if(i==a_len){

　　for(;j<b_len;j++){

　　merge[k++]=b[j];

　　}

　　}else{

　　for(;i<a_len;i++){

　　merge[k++]=a[i];

　　}

　　}

　　returnmerge;

　　}

　　publicstaticbooleanisOrderedArray(int[]array){

　　if(array==null||array.length==0){

　　returnfalse;

　　}

　　for(inti=0;i<array.length-1;i++){

　　if(array[i]>array[i+1]){

　　returnfalse;

　　}

　　}

　　returntrue;

　　}

　　publicstaticvoidmain(String[]args){

　　inta[]={1,2,3,4,5};

　　intb[]={2,3,4,5,6,7,8,9};

　　int[]merge=merge(a,b);

　　System.out.println(Arrays.toString(merge));

　　}

　　}

　　算法的時間復雜度，取決于待合并的兩個數組的長度，所以是O(M+N)，空間復雜度也是O(M+N)，即需要的歸并數組的長度是M+N。

      以上就是動力節點Java培訓機構小編介紹的“Java算法視頻教程：歸并算法”的內容，希望對大家有幫助，如有疑問，請在線咨詢，有專業老師隨時為你服務。