如何随机化(随机播放)JavaScript 数组?
我有一个这样的数组:
var arr1 = ["a", "b", "c", "d"];
如何随机化/随机播放?
How can I randomize / shuffle it?
推荐答案
事实上的无偏洗牌算法是 Fisher-Yates (aka Knuth) Shuffle.
The de-facto unbiased shuffle algorithm is the Fisher-Yates (aka Knuth) Shuffle.
您可以在这里看到 很棒的可视化(以及原帖 链接到这个)
You can see a great visualization here (and the original post linked to this)
function shuffle(array) {
let currentIndex = array.length, randomIndex;
// While there remain elements to shuffle...
while (currentIndex != 0) {
// Pick a remaining element...
randomIndex = Math.floor(Math.random() * currentIndex);
currentIndex--;
// And swap it with the current element.
[array[currentIndex], array[randomIndex]] = [
array[randomIndex], array[currentIndex]];
}
return array;
}
// Used like so
var arr = [2, 11, 37, 42];
shuffle(arr);
console.log(arr);
更多信息关于所使用的算法.
相关文章