温馨提示×

random_shuffle函数如何工作

小樊
82
2024-09-04 07:13:29
栏目: 编程语言

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

0