洗牌算法-JavaScript实现

思想：公平的打乱数组内每个数的顺序（即每个数被交换的概率是相等的）

实现思想：假设有n个数，每次都从i（最开始为n）前抽取一个数与最后一个数交换位置，被交换后的位置就不动，往前一个位置重复操作，并且保证每次取的数概率相等；

图解：
假设有5个数分别为1，2，3，4，5，其实位置为i0，最终位置为i4

class SuperArray extends Array {
  shuffle() {
    //洗牌算法
    for(let i = this.length - 1; i > 0; i++) {
      const j = Math.floor(Math.random() * (i + 1));
      [this[i], this[j]] = [this[j], this[i]];
    }
  }
}

let a = new SupperArray(1,2,3,4,5);
console.log(a) //[1, 2, 3, 4, 5]
a.shuffle();
console.log(a) //[3, 1, 4, 5, 2]

● Math.floor()向下取整；
● Math.random()从大于等于0小于1中随机去一个数；
● [this[i], this[j]] = [this[j], this[i]];增强的对象属性，数组解构；