合并两个有序数组（归并排序）

最新推荐文章于 2025-06-17 14:51:29 发布

zyt_coder

最新推荐文章于 2025-06-17 14:51:29 发布

阅读量5.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法

本文链接：https://blog.youkuaiyun.com/Lucky_boy_gilr/article/details/62434503

算法专栏收录该内容

1 篇文章

订阅专栏

这篇博客探讨了如何使用归并排序算法有效地合并两个已排序的数组。通过介绍详细的步骤和示例，阐述了如何在O(n log n)的时间复杂度下完成这一操作，同时解释了该算法的基本思想和工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package com.zyt.interview;

public class MergeSortArray {

    public static int[] sort(int[] a,int[] b){//a,b数组必须有序
        int merge[]=new int[a.length+b.length];

        int lenA=0,lenB=0,lenMer=0;

        while(lenA<a.length&&lenB<b.length){
            if(a[lenA]<b[lenB]){
                merge[lenMer++]=a[lenA++];
            }else{
                merge[lenMer++]=b[lenB++];
            }
        }
        while(lenA<a.length){
            merge[lenMer++]=a[lenA++];
        }

        while(lenB<b.length){
            merge[lenMer++]=b[lenB++];
        }

        return merge;
    }

    public static void main(String[] args) {
        int[] a={1,2,3,3,4,5};
        int[] b={7,8,8,9};
        int[] c=MergeSortArray.sort(a, b);
        for (int i : c) {
            System.out.print(i);
            System.out.print(" ");
        }

    }

}