近期動力節(jié)點(diǎn)Java小編會給大家分享一些比較實(shí)用的Java技能，對Java開發(fā)感興趣的小伙伴們可以關(guān)注了解一下，本篇文章小編和大家分享的是歸并算法之有序數(shù)組合并算法實(shí)現(xiàn)，下面我們一塊來看一下吧。

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

public class MergeOrderedArray { 
 public static int[] merge(int [] a,int []b){ 
 if(!isOrderedArray(a)){ 
 System.out.println(" array a is not an ordered array."); 
 return null; 
 } 
 
 if(!isOrderedArray(b)){ 
 System.out.println(" array b is not an ordered array."); 
 return null; 
 } 
 
 int a_len = a.length; 
 int b_len = b.length; 
 int[] merge = new int[a_len+b_len]; 
 int i=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數(shù)組全部合并完畢，將b數(shù)組剩余直接加入合并數(shù)組 
 if(i==a_len){ 
 for(;j<b_len;j++){ 
 merge[k++]= b[j]; 
 } 
 }else{ 
 for(;i<a_len;i++){ 
 merge[k++]= a[i]; 
 } 
 } 
 
 return merge; 
 
 } 
 
 public static boolean isOrderedArray(int [] array){ 
 if(array==null||array.length==0){ 
 return false; 
 } 
 
 for(int i = 0;i<array.length-1;i++){ 
 if(array[i]>array[i+1]){ 
 return false; 
 } 
 } 
 return true; 
 } 
 
 public static void main(String[] args) { 
 int a [] = {1,2,3,4,5}; 
 int b [] = {2,3,4,5,6,7,8,9}; 
 int [] merge = merge(a,b); 
 System.out.println(Arrays.toString(merge)); 
 } 
}

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

　　以上是小編簡單為大家分享的歸并算法之有序數(shù)組合并算法實(shí)現(xiàn)，希望對小伙伴們會有所幫助。想要了解更多Java開發(fā)方面的問題的話，小伙伴們可以登錄動力節(jié)點(diǎn)IT培訓(xùn)官網(wǎng)咨詢。動力節(jié)點(diǎn)是專業(yè)的Java培訓(xùn)機(jī)構(gòu)，不僅有專業(yè)的老師和與時俱進(jìn)的課程體系，還有大量的Java視頻教程供學(xué)員觀看學(xué)習(xí)，想要學(xué)好Java開發(fā)的小伙伴快快行動吧。

　　相關(guān)視頻：2019年免費(fèi)Java視頻教程入門到精簡