shuffle
Randomizes the order of the values of an array, returning a new array.
Use the Fisher-Yates algorithm to reorder the elements of the array.
const shuffle = ([...arr]) => {
let m = arr.length;
while (m) {
const i = Math.floor(Math.random() * m--);
[arr[m], arr[i]] = [arr[i], arr[m]];
}
return arr;
};
EXAMPLES
const foo = [1, 2, 3];
shuffle(foo); // [2, 3, 1], foo = [1, 2, 3]
隨機化一個陣列的順序,轉換一個陣列
使用了洗牌演算法,每次轉換都有不同的順序
Fisher-Yates算法是從array的最後一個元素開始,和他前方隨機一個位置的元素交換位置。
接下來將倒數第二個元素,和其前方隨機一個位置的元素交換位置,以此類推。
https://gaohaoyang.github.io/2016/10/16/shuffle-algorithm/