通过js随机函数Math.random实现乱序

var values = [1, 2, 3, 4, 5];
values.sort(function() {
  return Math.random() - 0.5;
});
console.log(values)

var times = [0, 0, 0, 0, 0];
for (var i = 0; i < 100000; i++) {
  let arr = [1, 2, 3, 4, 5];
  arr.sort(() => Math.random() - 0.5);
  times[arr[4] - 1]++;
};
console.log(times)

var times = 100000;
var res = {};
for(var i = 0; i < times; i++){
  var arr = [1, 2, 3];
  arr.sort(() => Match.random() - 0.5);
  var key = JSON.stringify(arr);
  res[key] "" src="/UploadFiles/2021-04-02/2020051911064822.png">

几种结果出现的概率相差很大...所以说不是一个真正的乱序。


Fisher-Yates算法【也叫“洗牌算法”】：为什么叫 Fisher–Yates 呢？ 因为这个算法是由 Ronald Fisher 和 Frank Yates 首次提出的。代码如下：




function shuffle(a) {
  var j, x, i;
  for (i = a.length; i; i--) {
    j = Math.floor(Math.random() * i);
    x = a[i-1];
    a[i - 1] = a[j];
    a[j] = x;
  }
  return a;
}


其原理就是：遍历数组元素，然后将当前元素与以后随机位置的元素进行交换，这样乱序更加彻底。


如果用ES6的写法还能精简成：




function shuffle(a) {
  for(let i = a.length; i; i--) {
    let j = Math.floor(Math.random() * i);
    [a[i - 1], a[j]] = [a[j], a[i - 1]];
  }
  return a;
}


再用上面的demo测试一下：




var times = 100000;
var res = {};

for (var i = 0; i < times; i++) {
  var arr = shuffle([1, 2, 3]);

  var key = JSON.stringify(arr);
  res[key] "text-align: center">

各种结果的概率都基本相同了，所以真正实现了乱序的效果！
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持。