首頁 >Java >Java入門 >java合併有序數組的高效方法是什麼

java合併有序數組的高效方法是什麼

王林
王林轉載
2020-12-14 16:00:492158瀏覽

java合併有序數組的高效方法是什麼

我們先來看看原題目:

(學習影片分享:java教學影片

/**
 * 
 ClassName: MergeSortArray <br/>
 * 
 Function: 合并有序数组<br/>
 *   [1, 2, 2, 5]
 *   [3, 4, 7, 8, 9]
 *
 *
 */

想法分析:

雙指標移動從前往後的比較,然後把剩餘的資料再複製到合併數組裡,其實這也是歸併排序的最核心的程式碼,歸併排序(先拆分後合併)分而治之中治的環節。

實作程式碼:

public static int[] mergeSortArray(int[] a, int[] b){
        int length1 = a.length, length2 = b.length;
        int[] merge = new int[length1 + length2];
        int i = 0, j = 0, k = 0;
        while(i < length1 && j < length2){
            if(a[i] <= b[j]){
                merge[k++] = a[i++];
            }else{
                merge[k++] = b[j++];
            }
        }
        while(i < length1){
            merge[k++] = a[i++];
        }
        while(j < length2){
            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]);
        }
    }

執行結果:

1
2
2
3
4
5
7
8
9

相關推薦:java入門教學

以上是java合併有序數組的高效方法是什麼的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文轉載於:csdn.net。如有侵權,請聯絡admin@php.cn刪除