我有一个这样的数组：
var arr1 = ["a", "b", "c", "d"];
我如何随机化/打乱它？
当前回答
函数shuffleArray（数组）{//在参数中创建具有给定数组长度的新数组const newArray=array.map（（）=>null）；//创建一个新数组，其中每个索引都包含索引值const arrayReference=array.map（（项，索引）=>索引）；//对参数中给定的数组进行迭代array.forEach（随机化）；return newArray；函数随机化（项）{const randomIndex=getRandomIndex（）；//替换新数组中的值newArray[arrayReference[randomIndex]]=项；//在数组引用中删除使用的索引arrayReference拼接（randomIndex，1）；}//返回介于0和当前数组引用长度之间的数字函数getRandomIndex（）{常量最小值=0；const max=arrayReference.length；return Math.floor（Math.random（）*（max-min））+min；}}控制台日志（shuffleArray（[10,20,30,40,60,70,80,90100]）；
其他回答
Fisher Yates的这种变体稍微更有效，因为它避免了元素与自身的交换：
function shuffle(array) {
var elementsRemaining = array.length, temp, randomIndex;
while (elementsRemaining > 1) {
randomIndex = Math.floor(Math.random() * elementsRemaining--);
if (randomIndex != elementsRemaining) {
temp = array[elementsRemaining];
array[elementsRemaining] = array[randomIndex];
array[randomIndex] = temp;
}
}
return array;
}
考虑将其应用于本地或新的不可变数组，遵循其他解决方案，以下是建议的实现：
Array.prototype.shuffle = function(local){
var a = this;
var newArray = typeof local === "boolean" && local ? this : [];
for (var i = 0, newIdx, curr, next; i < a.length; i++){
newIdx = Math.floor(Math.random()*i);
curr = a[i];
next = a[newIdx];
newArray[i] = next;
newArray[newIdx] = curr;
}
return newArray;
};
您可以轻松地使用地图和排序：
让unshuffled＝['hello'，'a'，'t'，'q'，1，2，3，{cats:true}]让洗牌.map（value=>（｛value，sort:Math.random（）｝））.sort（（a，b）=>a.sort-b.sort）.map（（｛value｝）=>值）console.log（混洗）
我们将数组中的每个元素放在一个对象中，并给它一个随机排序键我们使用随机键排序我们取消映射以获取原始对象
您可以对多态数组进行排序，排序就像Math.random一样随机，这对于大多数目的来说都足够好。
由于元素是根据每次迭代都不会重新生成的一致键进行排序的，并且每次比较都来自相同的分布，因此Math.random分布中的任何非随机性都会被取消。
速度
时间复杂度为O（N log N），与快速排序相同。空间复杂度为0（N）。这不像Fischer Yates洗牌那样高效，但在我看来，代码明显更短，功能更强大。如果你有一个大数组，你当然应该使用Fischer Yates。如果您有一个包含几百个项目的小数组，您可以这样做。
事实上的无偏洗牌算法是Fisher Yates（又名Knuth）shuffle。
你可以在这里看到一个很棒的可视化效果（以及链接到此的原始帖子）
函数洗牌（数组）{let currentIndex=array.length，randomIndex；//而还有一些元素需要洗牌。while（currentIndex！=0）{//拾取剩余的元素。randomIndex=数学地板（Math.random（）*当前索引）；当前索引--；//并将其与当前元素交换。[array[currentIndex]，array[randomIndex]]=[array[randomIndex]，array[currentIndex]]；}返回数组；}//如此使用var arr=[2，11，37，42]；洗牌（arr）；控制台日志（arr）；
有关所用算法的更多信息。
警告不建议将此答案用于随机化大型阵列、密码学或任何其他需要真正随机性的应用程序，因为其存在偏差且效率低下。元素的位置只是半随机的，它们将倾向于保持更接近其原始位置。看见https://stackoverflow.com/a/18650169/28234.
可以使用Math.random任意决定是否返回1:-1：
[1, 2, 3, 4].sort(() => (Math.random() > 0.5) ? 1 : -1)
尝试运行以下示例：
常量数组=[1，2，3，4]；//基于Math.Random返回的值，//任意决定是否返回1:-1const shuffeled=array.sort（（）=>{const randomTrueOrFalse=数学random（）>0.5；return randomTrueOrFalse？1 : -1});console.log（shuffeled）；
