java如何合并有序數(shù)組
這篇文章主要介紹了java如何合并有序數(shù)組，具有一定借鑒價(jià)值，需要的朋友可以參考下。希望大家閱讀完這篇文章后大有收獲。下面讓小編帶著大家一起了解一下。
成都創(chuàng)新互聯(lián)公司專注于企業(yè)成都營(yíng)銷網(wǎng)站建設(shè)、網(wǎng)站重做改版、福田網(wǎng)站定制設(shè)計(jì)、自適應(yīng)品牌網(wǎng)站建設(shè)、H5響應(yīng)式網(wǎng)站、商城建設(shè)、集團(tuán)公司官網(wǎng)建設(shè)、成都外貿(mào)網(wǎng)站建設(shè)公司、高端網(wǎng)站制作、響應(yīng)式網(wǎng)頁(yè)設(shè)計(jì)等建站業(yè)務(wù)，價(jià)格優(yōu)惠性價(jià)比高，為福田等各大城市提供網(wǎng)站開(kāi)發(fā)制作服務(wù)。
我們先來(lái)看看原題目：
/** * ClassName: MergeSortArray
* Function: 合并有序數(shù)組
* [1, 2, 2, 5] * [3, 4, 7, 8, 9] * * */
思路分析：
雙指針移動(dòng)從前往后的比較，然后把剩余的數(shù)據(jù)再?gòu)?fù)制到合并數(shù)組里，其實(shí)這也是歸并排序的最核心的代碼，歸并排序（先拆分后合并）分而治之中治的環(huán)節(jié)。
實(shí)現(xiàn)代碼：
public static int[] mergeSortArray(int[] a, int[] b){
int length2 = a.length, length3 = b.length;
int[] merge = new int[length2 + length3];
int i = 0, j = 0, k = 0;
while(i < length2 && j < length3){
if(a[i] <= b[j]){
merge[k++] = a[i++];
}else{
merge[k++] = b[j++];
}
}
while(i < length2){
merge[k++] = a[i++];
}
while(j < length3){
merge[k++] = b[j++];
}
return merge;
}
public static void main(String[] args) {
int[] a = {1, 2, 2, 5};
int[] b = {3, 4, 7, 8, 9};
int[] merge = mergeSortArray(a, b);
for(int i = 0; i < merge.length; i++){
System.out.println(merge[i]);
}
}運(yùn)行結(jié)果：
1 2 2 3 4 5 7 8 9
感謝你能夠認(rèn)真閱讀完這篇文章，希望小編分享java如何合并有序數(shù)組內(nèi)容對(duì)大家有幫助，同時(shí)也希望大家多多支持創(chuàng)新互聯(lián)，關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，遇到問(wèn)題就找創(chuàng)新互聯(lián)，詳細(xì)的解決方法等著你來(lái)學(xué)習(xí)!
當(dāng)前文章：java如何合并有序數(shù)組
網(wǎng)站URL：http://m.jiaotiyi.com/article/poehch.html