思想:公平的打乱数组内每个数的顺序(即每个数被交换的概率是相等的)
实现思想:假设有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]];增强的对象属性,数组解构;