let arr = [1,2,3,4,5,6,7,8,9,10];
arr.sort(()=>{
return 0.5-Math.random();
})
Fisher–Yates shuffle洗牌算法
首先我们有一个已经排好序的数组
1 2 3 4 5 6 7 8 91.从数组末尾开始，选区最后一个元素
1 2 3 4 5 6 7 8 【9】
在数组一共 9 个位置中，随机产生一个位置，该位置元素与最后一个元素进行交换，如下：
随机产生的位置为【2】，即arr[2]
1 2 [3] 4 5 6 7 8 【9】
交换位置：
1 2 [9] 4 5 6 7 8 【3】2.接下来从数组倒数第二个元素开始进行上述操作：
现在数组如下括号内代表已随机后的元素：
1 2 9 4 5 6 7 【8】 (3)
在数组除去最后一元素的8 个位置中，随机产生一个位置，该位置元素与最后一个元素进行交换，如下：
随机产生的位置为【5】，即arr[5]
1 2 9 4 5 [6] 7 【8】 (3)
交换位置：
1 2 9 4 5 [8] 7 【6】 (3)3.其实可以看到只要重复第一步操作，既可以将数组乱序排列
现在数组如下：
1 2 9 4 5 8 7 (6 3)
代码是实现
function shuffle(arr) {
let length = arr.length,
randomIndex,
temp;
while (length) {
randomIndex = Math.floor(Math.random() * length--);
temp = arr[length];
arr[length] = arr[randomIndex];
arr[randomIndex] = temp;
}
return arr;
}
let arr = [1, 2, 3, 4, 5, 6, 7, 8];
console.log(shuffle(arr));
使用正向for循环
function shuffleFor(arr) {
let length = arr.length,
randomIndex,
temp;
for (var i = 0; i < length; i++) {
randomIndex = Math.round(Math.random() * (length - 1 - i)) + i;
temp = arr[i];
arr[i] = arr[randomIndex];
arr[randomIndex] = temp;
}
return arr;
}
let arr1 = [1, 2, 3, 4, 5, 6, 7, 8];
console.log(shuffleFor(arr1));
代码可优化：
temp = arr[length]; arr[length] = arr[randomIndex]; arr[randomIndex] = temp; //可以这样写 [arr[randomIndex],arr[length]]=[arr[length],arr[randomIndex]]
优化后
function shuffleSimple(arr) {
for (var i = 0; i < arr.length; i++) {
const randomIndex = Math.round(Math.random() * (arr.length - 1 - i)) + i;
[arr[i], arr[randomIndex]] = [arr[randomIndex], arr[i]];
}
return arr;
}
let arr2 = [1, 2, 3, 4, 5, 6, 7, 8];
console.log(shuffleSimple(arr2));
