使用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的元素进行比较，注意这里不是同时进行下标的移动，哪个数组的元素被放入新数组，那个数组的下标进行++

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