欧美成人午夜免费全部完,亚洲午夜福利精品久久,а√最新版在线天堂,另类亚洲综合区图片小说区,亚洲欧美日韩精品色xxx

Java視頻教程之歸并算法之有序數(shù)組合并算法實(shí)現(xiàn)

2018-05-07 13:32:12 1477瀏覽

        近期扣丁學(xué)堂Java在線學(xué)習(xí)小編會(huì)給大家分享一些比較實(shí)用的Java技能,對(duì)Java開(kāi)發(fā)感興趣的小伙伴們可以關(guān)注了解一下,本篇文章小編和大家分享的是歸并算法之有序數(shù)組合并算法實(shí)現(xiàn),下面我們一塊來(lái)看一下吧。



Java視頻教程之歸并算法之有序數(shù)組合并算法實(shí)現(xiàn)



        一個(gè)簡(jiǎn)單的有序數(shù)組合并算法:寫(xiě)一個(gè)函數(shù),傳入 2 個(gè)有序的整數(shù)數(shù)組,返回一個(gè)有序的整數(shù)數(shù)組。實(shí)現(xiàn)相當(dāng)簡(jiǎn)單,創(chuàng)建一個(gè)長(zhǎng)度為這兩個(gè)長(zhǎng)度之和的數(shù)組,然后分別用三個(gè)指針指向這三個(gè)數(shù)組,找到這兩個(gè)數(shù)組中各個(gè)元素在合并數(shù)組中的位置并插入,直到某個(gè)數(shù)組指針到達(dá)尾部。再將另一個(gè)數(shù)組剩下的所有元素,直接放入歸并數(shù)組尾部。算法的簡(jiǎn)單實(shí)現(xiàn),需要注意的是對(duì)參數(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)); 
 } 
} 

      


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



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


扣丁學(xué)堂微信公眾號(hào)

【關(guān)注微信公眾號(hào)免費(fèi)領(lǐng)取丁豆獲取更多學(xué)習(xí)資料】



查看更多關(guān)于“Java開(kāi)發(fā)資訊的相關(guān)文章>>

標(biāo)簽: Java視頻教程之歸并算法之有序數(shù)組合并算法實(shí)現(xiàn) Java培訓(xùn) Java基礎(chǔ)教程 Java學(xué)習(xí)視頻 Java教學(xué)視頻 java入門(mén)教程 Java教程視頻 java在線學(xué)習(xí) java在線視頻 java在線教程

熱門(mén)專區(qū)

暫無(wú)熱門(mén)資訊

課程推薦

微信
微博
15311698296

全國(guó)免費(fèi)咨詢熱線

郵箱:codingke@1000phone.com

官方群:148715490

北京千鋒互聯(lián)科技有限公司版權(quán)所有   北京市海淀區(qū)寶盛北里西區(qū)28號(hào)中關(guān)村智誠(chéng)科創(chuàng)大廈4層
京ICP備2021002079號(hào)-2   Copyright ? 2017 - 2022
返回頂部 返回頂部