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的元素进行比较,注意这里不是同时进行下标的移动,哪个数组的元素被放入新数组,那个数组的下标进行++
依次进行该过程,需要注意的就是需要合并的两个数组的长度可能不相同,考虑到这种情况我们最后需要将剩下的元素添加到新的数组中去。