合并两个有序数组

最新推荐文章于 2025-02-25 09:00:00 发布

peterkang202

最新推荐文章于 2025-02-25 09:00:00 发布

阅读量383

点赞数

分类专栏：数据结构与算法 java

本文链接：https://blog.youkuaiyun.com/peterkang202/article/details/44757011

版权

java 同时被 2 个专栏收录

32 篇文章

订阅专栏

数据结构与算法

11 篇文章

订阅专栏

    public static int [] mergeSort(int A[],int B[]){
        int i = 0;
        int j = 0;
        int k = 0;
        int []C = new int[A.length+B.length];
        while (i<A.length&&j<B.length){
            if(A[i]<B[j])
                C[k++] = A[i++];
            else
                C[k++] = B[j++];
        }   
        while(j<B.length)
            C[k++] = B[j++];            
        while(i<A.length)
            C[k++] = A[i++];
        return C;           
    }