Java 合并并排序两个无序整数数组（只能使用两次排序算法）

在这篇文章中，我们将学习如何使用 Java 将两个无序的整数数组进行合并（只能使用两次排序算法），并确保合并后的数组是升序排列的。我们将通过以下步骤实现这一目标：

1. 将两个无序数组分别进行升序排序。
2. 合并两个已排序的数组。

我们将使用冒泡排序算法对数组进行排序，并在合并两个数组时使用双指针技术。下面是完整的代码和详细的解释。

public class class01 {
    public static void main(String[] args) {
        // 定义两个无序的整数数组
        int[] array1 = new int[]{32, 21, 49, 48, 10, 69};
        int[] array2 = new int[]{35, 56, 11, 23, 40};
        int[] array3 = new int[array1.length + array2.length]; // 用于存储合并后的数组

        // 对第一个数组进行冒泡排序
        for (int i = 0; i < array1.length - 1; i++) {
            for (int j = 0; j < array1.length - 1 - i; j++) {
                if (array1[j] > array1[j + 1]) {
                    int temp = array1[j];
                    array1[j] = array1[j + 1];
                    array1[j + 1] = temp;
                }
            }
        }
        System.out.print("array1升序排列后为：");
        for (int i = 0; i < array1.length; i++) {
            System.out.print(array1[i] + " ");
        }
        System.out.println();

        // 对第二个数组进行冒泡排序
        for (int i = 0; i < array2.length - 1; i++) {
            for (int j = 0; j < array2.length - 1 - i; j++) {
                if (array2[j] > array2[j + 1]) {
                    int temp = array2[j];
                    array2[j] = array2[j + 1];
                    array2[j + 1] = temp;
                }
            }
        }
        System.out.print("array2升序排列后为：");
        for (int i = 0; i < array2.length; i++) {
            System.out.print(array2[i] + " ");
        }
        System.out.println();

        // 合并两个已排序的数组
        int index1 = 0, index2 = 0, index3 = 0; // 用于跟踪数组位置的指针
        while (index1 < array1.length && index2 < array2.length) {
            if (array1[index1] > array2[index2]) {
                array3[index3++] = array2[index2++];
            } else {
                array3[index3++] = array1[index1++];
            }
        }

        // 如果array1中还有剩余元素，则全部复制到array3中
        while (index1 < array1.length) {
            array3[index3++] = array1[index1++];
        }

        // 如果array2中还有剩余元素，则全部复制到array3中
        while (index2 < array2.length) {
            array3[index3++] = array2[index2++];
        }

        // 输出合并后的数组
        System.out.print("两个数组合并后为：");
        for (int i = 0; i < array3.length; i++) {
            System.out.print(array3[i] + " ");
        }
    }
}

代码分析

1. 初始化和排序

我们首先定义了两个无序的整数数组 `array1` 和 `array2`，并创建了一个新数组 `array3` 来存储合并后的结果。接着，我们使用冒泡排序算法对 `array1` 和 `array2` 分别进行排序。

冒泡排序的核心思想是通过反复交换相邻的两个元素，使得较大的元素逐渐移动到数组的末尾，从而实现排序。对于每个数组，我们都进行了 `length - 1` 趟比较，每趟比较中依次交换相邻的元素。

2. 合并排序后的数组

排序完成后，我们使用双指针技术将两个已排序的数组合并为一个有序数组。具体步骤如下：

初始化三个指针 `index1`, `index2` 和 `index3`，分别指向 `array1`, `array2` 和 `array3` 的起始位置。
使用 `while` 循环遍历 `array1` 和 `array2`，比较当前指针指向的元素，将较小的元素放入 `array3`，并移动相应的指针。
在循环结束后，将未完全复制的数组的剩余元素全部复制到 `array3` 中。

输出结果

运行上述代码后，`array1` 和 `array2` 将分别被排序，合并后的 `array3` 也将是一个有序数组。输出如下：
array1升序排列后为：10 21 32 48 49 69 
array2升序排列后为：11 23 35 40 56 
两个数组合并后为：10 11 21 23 32 35 40 48 49 56 69 

总结

通过上述步骤，我们成功地实现了两个无序整数数组的合并与排序。此方法有效利用了冒泡排序和双指针技术，确保了排序算法仅被使用了两次。希望这篇文章对你理解数组排序和合并的过程有所帮助。如果有任何疑问或建议，欢迎在评论区留言！