编程完成随机生成20个数,用合并排序进行排序用Java

好的，下面是 Java 代码实现：

import java.util.Arrays;
import java.util.Random;

public class MergeSort {

    public static void main(String[] args) {
        // 生成随机数数组
        int[] nums = new int[20];
        Random random = new Random();
        for (int i = 0; i < nums.length; i++) {
            nums[i] = random.nextInt(100);
        }
        System.out.println("排序前的数组：" + Arrays.toString(nums));

        // 调用合并排序函数进行排序
        mergeSort(nums, 0, nums.length - 1);

        System.out.println("排序后的数组：" + Arrays.toString(nums));
    }

    public static void mergeSort(int[] nums, int left, int right) {
        if (left >= right) {
            return;
        }
        int mid = (left + right) / 2;
        mergeSort(nums, left, mid);
        mergeSort(nums, mid + 1, right);
        merge(nums, left, mid, right);
    }

    public static void merge(int[] nums, int left, int mid, int right) {
        int[] temp = new int[right - left + 1];
        int i = left, j = mid + 1, k = 0;
        while (i <= mid && j <= right) {
            if (nums[i] <= nums[j]) {
                temp[k++] = nums[i++];
            } else {
                temp[k++] = nums[j++];
            }
        }
        while (i <= mid) {
            temp[k++] = nums[i++];
        }
        while (j <= right) {
            temp[k++] = nums[j++];
        }
        for (int p = 0; p < temp.length; p++) {
            nums[left + p] = temp[p];
        }
    }
}

这段代码中，我们首先使用 `java.util.Random` 类生成一个包含 20 个随机数的数组 `nums`，然后定义了一个 `mergeSort` 函数，该函数使用递归的方法将数组分为左右两部分进行排序，然后调用 `merge` 函数将排好序的左右两部分进行合并。`merge` 函数中使用了三个指针 `i`、`j` 和 `k` 分别指向左半部分、右半部分和临时数组 `temp` 的待合并元素，然后将两个指针所指向的元素进行比较，将较小的元素添加到 `temp` 数组中，最后将剩余的元素添加到 `temp` 数组中并将 `temp` 数组中的元素复制回原数组。

最后，我们调用 `mergeSort` 函数对 `nums` 数组进行排序，并打印出排序前后的数组，即可完成随机生成20个数，用合并排序进行排序的编程任务。