如何随机化(随机播放)JavaScript 数组?

本文介绍了如何随机化(随机播放)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);

更多信息关于所使用的算法.