如何随机洗牌一个数组

Posted tgxh的博客

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了如何随机洗牌一个数组相关的知识,希望对你有一定的参考价值。

在使用javascript的时候有可能会有随机打乱一个数组的需求,我们可以利用数组的sort方法和Math.random来随机排序

const arr = [1,2,3];

arr.sort(() => 0.5 - Math.random())

console.log(arr)

主要利用了Math.random()生成随机数与0.5的大小比较来排序,如果0.5 - Math.random()大于或等于0,数组中的两个数位置不变,小于0就交换位置。

乍一看这样是达到了随机排序的效果,但是实际上这个排序是不那么随机的。具体分析可以参考这篇文章

 

一个更好方式是采用Fisher–Yates shuffle算法,在此处的使用方式如下

const arr = [1,2,3,4,5,6]

Array.prototype.shuffle = function() {
  var i = this.length, j, temp;
  if ( i == 0 ) return this;
  while ( --i ) {
     j = Math.floor( Math.random() * ( i + 1 ) );
     temp = this[i];
     this[i] = this[j];
     this[j] = temp;
  }
  return this;
}
arr.shuffle()

https://stackoverflow.com/questions/2450954/how-to-randomize-shuffle-a-javascript-array

以上是关于如何随机洗牌一个数组的主要内容,如果未能解决你的问题,请参考以下文章

数组随机重组(洗牌)

VB洗牌算法产生随机数组

洗牌算法C++将数组的元素顺序随机打乱(条件概率证明算法充分随机)

洗牌算法

如何在洗牌的连续整数数组中找到重复元素?

随机打乱数组顺序之随机洗牌算法