random_shuffle
是一个用于对序列进行随机排序的函数
- 从给定范围内选择一个随机元素。
- 将该随机元素与当前元素交换。
- 移动到下一个元素并重复步骤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)
即可。