random_shuffle函数如何工作

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

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

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

import random

def 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) 即可。