Fisher–Yates-shuffle 洗牌算法

Posted 2021-01-27 jshaxclcc

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Fisher–Yates-shuffle 洗牌算法相关的知识，希望对你有一定的参考价值。

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

Math.floor(Math.random()*(m-n))+n;  使用这个函数可以取得[n,m]之间的随机整数，包括n，不包括m

以上是关于Fisher–Yates-shuffle 洗牌算法的主要内容，如果未能解决你的问题，请参考以下文章

使用Fisher-Yates 洗牌算法实现random_shuffle函数