溫馨提示×

random_shuffle函數(shù)如何工作

小樊
82
2024-09-04 07:13:29
欄目: 編程語言

random_shuffle 是一個用于對序列進(jìn)行隨機(jī)排序的函數(shù)

  1. 從給定范圍內(nèi)選擇一個隨機(jī)元素。
  2. 將該隨機(jī)元素與當(dāng)前元素交換。
  3. 移動到下一個元素并重復(fù)步驟1和2，直到序列完全打亂。

以下是一個簡單的 Python 實現(xiàn)：

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() 函數(shù)已經(jīng)可用，因此無需自己實現(xiàn) random_shuffle 函數(shù)。只需使用 random.shuffle(arr) 即可。

0 踩