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

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

import random

# 生成随机数列表
nums = [random.randint(1, 100) for i in range(20)]
print('排序前的数组：', nums)

# 合并排序函数
def merge_sort(nums):
    if len(nums) <= 1:
        return nums
    mid = len(nums) // 2
    left = merge_sort(nums[:mid])
    right = merge_sort(nums[mid:])
    return merge(left, right)

def merge(left, right):
    i, j = 0, 0
    res = []
    while i < len(left) and j < len(right):
        if left[i] <= right[j]:
            res.append(left[i])
            i += 1
        else:
            res.append(right[j])
            j += 1
    res += left[i:]
    res += right[j:]
    return res

# 调用合并排序函数进行排序
nums = merge_sort(nums)
print('排序后的数组：', nums)

这段代码中，我们首先使用 `random` 模块生成了一个包含 20 个随机数的列表 `nums`，然后定义了一个合并排序的函数 `merge_sort`，该函数递归地将列表分为左右两部分，然后对左右两部分分别调用 `merge_sort` 函数进行排序，最后将排好序的左右两部分使用 `merge` 函数进行合并。`merge` 函数中使用了两个指针 `i` 和 `j` 分别指向左右两部分待合并的元素，然后将两个指针所指向的元素进行比较，将较小的元素添加到结果列表 `res` 中，最后将剩余的元素添加到 `res` 中并返回。

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