JavaScript Shuffle_shuffle javascript-优快云博客

本文链接：https://blog.youkuaiyun.com/YYecust/article/details/52294430

本文介绍了一种高效的洗牌算法，并提供了JavaScript实现示例。该算法采用C++ STL shuffle的原理，通过从后往前每次随机选择0~i之间的元素进行交换，确保了数组的随机性并实现了O(N)的时间复杂度。

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

Shuffle
洗牌算法
输入N
输出0~N-1的乱序数组

再我没仔细想这个问题之前，都是这么做的
开个
bool[N]
每次随机出0~N-1一个数X
如果X未曾出现过，X就加到数组

这个算法
运气不好的话就出不来了
当然了，现代的随机数算法还是很高明的，避免了这种糟糕算法
高明的算法是
C++STL中shuffle的实现方法
http://www.cplusplus.com/reference/algorithm/shuffle/
i从后往前，每次随机一个0~i，然后交换
这样肯定是乱的并且O(N)实现
参考JS代码

function main(n) {
  var a = [];
  //返回min到max的整数，包括min,max
  function getRandomInt(min, max) {
    return Math.floor(Math.random() * (max - min + 1) + min);
  }
  function initArray() {
    for (var i = 0; i < n; i++) {
      a.push(i);
    }
  }
  function log() {
    console.log(a);
  }
  function shuffle() {
    for (var i = n - 1; i > 0; i--) {
      var j = getRandomInt(0, i);
      var t = a[i];
      a[i] = a[j];
      a[j] = t;
    }
  }
  initArray();
  shuffle();
  log();
}
for (var i = 0; i < 10; i++) {
  main(10);
}

没想到JS居然没有swap = =