random_shuffle函数如何工作

random_shuffle 是一个用于对序列进行随机排序的函数

从给定范围内选择一个随机元素。将该随机元素与当前元素交换。移动到下一个元素并重复步骤1和2，直到序列完全打乱。

以下是一个简单的 Python 实现：

import randomdef random_shuffle(arr):    n = len(arr)    for i in range(n-1, 0, -1):        j = random.randint(0, i)        arr[i], arr[j] = arr[j], arr[i]# 示例arr = [1, 2, 3, 4, 5]random_shuffle(arr)print(arr)

请注意，在 Python 中，random.shuffle() 函数已经可用，因此无需自己实现 random_shuffle 函数。只需使用 random.shuffle(arr) 即可。