随机洗牌算法

方工

于 2015-02-26 00:53:19 发布

阅读量868

点赞数

本文链接：https://blog.youkuaiyun.com/onestab/article/details/43944879

版权

本文介绍了一种高效的原地洗牌算法——Fisher-Yates算法，并提供了JavaScript及Python两种语言的实现代码。该算法可以确保每个元素都有等概率出现在每一个位置上，常用于随机打乱数组顺序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

In-place O(n), known as Fisher–Yates algorithm

function shuffle(arr) {
  var m = arr.length, t, i;
  while (m) {
    i = Math.floor(Math.random() * m--);
    t = arr[m];
    arr[m] = arr[i];
    arr[i] = t;
  }
  return arr;
}

python implementation

from random import randrange
 
def shuffle(items):
    i = len(items)
    while i > 1:
        i = i - 1
        j = randrange(i)  # 0 <= j <= i-1
        items[j], items[i] = items[i], items[j]
    return