使用Java实现合并两个数组[归并排序]

简介: 使用Java实现合并两个数组[归并排序]
package org.example;
import java.util.Scanner;
public class incorporateSort {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        System.out.println("请输入第一个数组的长度和元素(数组内部必须为升序)");
        int len1=scanner.nextInt();
        int []arr1 = new int[len1];
        for(int i=0;i<len1;i++){
            arr1[i]=scanner.nextInt();
        }
        System.out.println("请输入第二个数组的长度和元素(数组内部必须为升序)");
        int len2=scanner.nextInt();
        int []arr2 = new int[len2];
        for(int i=0;i<len2;i++){
            arr2[i]=scanner.nextInt();
        }
        //进行合并
        int len = len1+len2;
        int [] arr3=new int[len];
        int i = 0,j = 0,k=0;
        while(i<len1 && j<len2){
            if(arr1[i]<arr2[j]) {
                arr3[k++] = arr1[i++];
            }else{
                arr3[k++]=arr2[j++];
            }
        }
        //当两个数组的长度不一致时,比较长的数组存在剩下的元素直接可添加至新数组后面,因为两个元素内部都是升序的
        while(i<len1){
            arr3[k++]=arr1[i++];
        }
        while(j<len2){
            arr3[k++]=arr2[j++];
        }
        int i1=0;
        System.out.println("合并后的数组元素如下所示:");
        while(i1<arr3.length){
            System.out.print(arr3[i1++]+" ");
        }
    }
}

由于上述第一次完成,我们走的是第一个while循环中的if语句,else语句并没有被执行,因此arr2的数据元素依然是第一个,也就是说第二次比较是将arr1数组下标为1的元素和arr2中下标为0的元素进行比较,注意这里不是同时进行下标的移动,哪个数组的元素被放入新数组,那个数组的下标进行++

依次进行该过程,需要注意的就是需要合并的两个数组的长度可能不相同,考虑到这种情况我们最后需要将剩下的元素添加到新的数组中去

相关文章
|
16天前
|
存储 缓存 算法
Java 数组
【10月更文挑战第19天】Java 数组是一种非常实用的数据结构,它为我们提供了一种简单而有效的方式来存储和管理数据。通过合理地使用数组,我们能够提高程序的运行效率和代码的可读性。更加深入地了解和掌握 Java 数组的特性和应用,为我们的编程之旅增添更多的精彩。
30 4
|
16天前
|
存储 缓存 算法
提高 Java 数组性能的方法
【10月更文挑战第19天】深入探讨了提高 Java 数组性能的多种方法。通过合理运用这些策略,我们可以在处理数组时获得更好的性能表现,提升程序的运行效率。
16 2
|
24天前
|
存储 Java
Java“(array) <X> Not Initialized” (数组未初始化)错误解决
在Java中,遇到“(array) &lt;X&gt; Not Initialized”(数组未初始化)错误时,表示数组变量已被声明但尚未初始化。解决方法是在使用数组之前,通过指定数组的大小和类型来初始化数组,例如:`int[] arr = new int[5];` 或 `String[] strArr = new String[10];`。
|
1月前
|
存储 Java
什么是带有示例的 Java 中的交错数组?
什么是带有示例的 Java 中的交错数组?
42 9
|
30天前
|
Java
Java数组动态扩容和动态缩减
Java数组动态扩容和动态缩减
18 3
|
1月前
|
存储 算法 Java
Java一分钟之-数组的创建与遍历
数组作为Java中存储和操作一组相同类型数据的基本结构,其创建和遍历是编程基础中的基础。通过不同的创建方式,可以根据实际需求灵活地初始化数组。而选择合适的遍历方法,则可以提高代码的可读性和效率。掌握这些基本技能,对于深入学习Java乃至其他编程语言的数据结构和算法都是至关重要的。
22 6
|
1月前
|
存储 Java 程序员
【一步一步了解Java系列】:何为数组,何为引用类型
【一步一步了解Java系列】:何为数组,何为引用类型
21 1
|
1月前
|
存储 XML Java
如何在 Java 中将常见文档转换为 PNG 图像数组
如何在 Java 中将常见文档转换为 PNG 图像数组
13 1
|
1月前
|
存储 安全 Java
Java数组(Arrays)详解
Java 中的数组是一种用于存储固定数量同类型数据的高效数据结构,支持连续内存存储和随机访问。数组可以声明并初始化,通过索引访问和修改元素,获取长度,使用循环遍历,支持多维形式,并可通过 `Arrays` 类的方法进行复制和排序。数组具有固定大小和类型安全的特点,但需注意越界等问题。灵活运用数组能显著提升编程效率。
|
24天前
|
存储 算法 Java
带你学习java的数组军队列
带你学习java的数组军队列
34 0
下一篇
无影云桌面