数组的合并和升序排列java

### Java 中实现数组合并与升序排列 在 Java 中可以采用多种方式来完成两个数组的合并以及随后的升序排序操作。下面提供两种不同的解决方案。 #### 方法一：使用 `System.arraycopy` 和内置排序功能 这种方法简单直接，先创建一个新的数组用于存储原有两个数组的所有元素，之后调用 `Arrays.sort()` 对其进行排序处理： ```java import java.util.Arrays; public class MergeAndSort { public static void main(String args[]) { int a[] = {1, 2, 6}; int b[] = {7, 3, 3}; // 创建新的数组c用来保存a和b的内容 int c[] = new int[a.length + b.length]; // 将a复制到c中 System.arraycopy(a, 0, c, 0, a.length); // 继续将b追加至c后面 System.arraycopy(b, 0, c, a.length, b.length); // 使用Arrays类提供的静态方法sort()对整个数组进行自然顺序排序 Arrays.sort(c); // 输出最终结果 System.out.println(Arrays.toString(c)); } } ``` 此段代码展示了如何通过标准库函数轻松地完成了目标[^1]。 #### 方法二：基于归并算法的手动合并有序数组 如果输入已经是经过预排序过的，则可以直接利用归并的思想来进行更高效的线性时间复杂度O(n+m)的操作，其中n,m分别是两数组长度。这里给出具体实现逻辑如下所示: ```java class MergeSortedLists { private static void merge(int[] list1, int start1, int end1, int[] list2, int start2, int end2, int[] temp){ int index1=start1; int index2=start2; int index=0; while(index1<=end1 && index2<=end2){ if(list1[index1]<list2[index2]){ temp[index++]=list1[index1++]; }else{ temp[index++]=list2[index2++]; } } while (index1 <= end1){ temp[index++] = list1[index1++]; } while (index2 <= end2){ temp[index++] = list2[index2++]; } } public static void main(String[] args){ int arrayA[]={1, 4, 9}; // 已经按照升序排列好的第一个数组 int arrayB[]={2, 5, 8}; // 已经按照升序排列好的第二个数组 int mergedArray[]=new int[arrayA.length+arrayB.length]; merge(arrayA, 0, arrayA.length-1, arrayB, 0, arrayB.length-1, mergedArray); for (int num : mergedArray) { System.out.print(num+" "); } } } ``` 上述例子说明了当面对已经各自排好序的数据集时，可以通过自定义merge过程达到高效的目的[^2]。