数据结构-合并两个有序的数组(2)-java

牛code

于 2021-11-15 22:41:33 发布

阅读量222

点赞数

分类专栏：刷题文章标签：数据结构 java 排序算法

本文链接：https://blog.csdn.net/qq_25064691/article/details/121345479

版权

刷题专栏收录该内容

35 篇文章 0 订阅

订阅专栏

代码

public void merge(int A[], int m, int B[], int n) {
        int []w = new int[m+n];
        int i=0,j=0;
        int t = 0;
        while(i<m||j<n){
            if (i>=m){
                w[t]  = B[j];
                j++;
            }
            else if (j>=n){
                w[t]  = A[i];
                i++;
            }
            else if (A[i]<B[j]){
                w[t]  = A[i];
                i++;
            }else{
                w[t]  = B[j];
                j++;
            }
            t++;
        }
        for (int k = 0; k < w.length; k++) {
            A[k] = w[k];
        }   
    }