麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

首頁 > 編程 > Java > 正文

歸并算法之有序數組合并算法實現

2020-01-31 16:50:15
字體:
來源:轉載
供稿:網友

歸并算法之有序數組合并算法實現

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

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數組全部合并完畢,將b數組剩余直接加入合并數組   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));  } } 

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

感謝閱讀,希望能幫助到大家,謝謝大家對本站的支持!

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 98国内自拍在线视频 | 国产91丝袜在线播放 | 中文字幕h | 欧美黄色视屏 | 九九热精品在线视频 | 欧美人与zoxxxx另类9 | 国产精品久久久久久久久久10秀 | 亚洲va国产va| 综合网天天色 | 久久久av亚洲男天堂 | 久草在线视频首页 | 成人在线观看免费观看 | 欧美成人一二三区 | 黄色一级毛片免费看 | 久久精品久久久久 | 国产精品爱久久久久久久 | 一级做a爱片性色毛片 | 高清av免费| xxx18hd18hd日本 | 成人毛片一区 | 国产瑟瑟视频 | 黄www片| 97中文字幕第一一一页 | 成人爽a毛片免费啪啪红桃视频 | 91在线视频精品 | 免费毛片在线 | 欧美va亚洲 | 91短视频在线视频 | 亚洲精品久久久久www | 成人福利在线视频 | 国产精品99久久久久久久 | 日韩字幕在线观看 | 国产免费观看视频 | xfplay噜噜av | 欧美一区2区三区4区公司二百 | 91看片在线观看视频 | av电影免费在线 | 久久精品4 | 国产美女三级做爰 | 亚洲国产精品一区二区精品 | 羞羞网站视频 |