java将两个数组合并为一个数组并排序

原创

mob649e81680b4f 2023-07-27 12:29:26 ©著作权

©著作权归作者所有：来自51CTO博客作者mob649e81680b4f的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java将两个数组合并为一个数组并排序

在Java中，我们经常需要将两个数组合并为一个数组，并对新的数组进行排序。这是一个常见的操作，可以用于解决许多实际问题。在本文中，我们将介绍如何使用Java语言来实现这个功能。

方法一：使用Java内置方法

Java提供了一些内置方法来处理数组。我们可以使用这些方法来合并和排序数组。下面是一个示例代码：

import java.util.Arrays;

public class ArrayMergeSortExample {
    public static void main(String[] args) {
        // 定义两个待合并数组
        int[] array1 = {1, 3, 5, 7, 9};
        int[] array2 = {2, 4, 6, 8, 10};

        // 合并数组
        int[] mergedArray = new int[array1.length + array2.length];
        System.arraycopy(array1, 0, mergedArray, 0, array1.length);
        System.arraycopy(array2, 0, mergedArray, array1.length, array2.length);

        // 排序数组
        Arrays.sort(mergedArray);

        // 打印结果
        System.out.println(Arrays.toString(mergedArray));
    }
}

在上面的代码中，我们首先定义了两个待合并的数组array1和array2。然后，我们创建了一个新的数组mergedArray，它的长度是两个待合并数组的长度之和。接下来，我们使用System.arraycopy()方法将两个待合并数组的元素复制到新的数组中。最后，我们使用Arrays.sort()方法对新的数组进行排序。最终，我们使用Arrays.toString()方法打印出排序后的数组。

方法二：使用循环

除了使用Java的内置方法外，我们还可以使用循环来实现数组的合并和排序。下面是一个示例代码：

public class ArrayMergeSortExample {
    public static void main(String[] args) {
        // 定义两个待合并数组
        int[] array1 = {1, 3, 5, 7, 9};
        int[] array2 = {2, 4, 6, 8, 10};

        // 合并数组
        int[] mergedArray = new int[array1.length + array2.length];
        int i = 0, j = 0, k = 0;
        while (i < array1.length && j < array2.length) {
            if (array1[i] < array2[j])
                mergedArray[k++] = array1[i++];
            else
                mergedArray[k++] = array2[j++];
        }
        while (i < array1.length)
            mergedArray[k++] = array1[i++];
        while (j < array2.length)
            mergedArray[k++] = array2[j++];

        // 排序数组
        for (int m = 0; m < mergedArray.length - 1; m++) {
            for (int n = 0; n < mergedArray.length - m - 1; n++) {
                if (mergedArray[n] > mergedArray[n + 1]) {
                    int temp = mergedArray[n];
                    mergedArray[n] = mergedArray[n + 1];
                    mergedArray[n + 1] = temp;
                }
            }
        }

        // 打印结果
        for (int num : mergedArray)
            System.out.print(num + " ");
    }
}

在上面的代码中，我们使用三个指针i、j和k来分别指向两个待合并数组和新的数组的位置。我们使用循环比较两个待合并数组的元素，并将较小的元素放入新的数组中，同时移动相应的指针。最后，我们使用嵌套循环对新的数组进行排序。最终，我们使用循环打印出排序后的数组。