我想像这样在JavaScript中改组元素数组：
[0, 3, 3] -> [3, 0, 3]
[9, 3, 6, 0, 6] -> [0, 3, 6, 9, 6]
[3, 3, 6, 0, 6] -> [0, 3, 6, 3, 6]
#1 楼
使用现代版本的Fisher-Yates随机算法：/**
* Shuffles array in place.
* @param {Array} a items An array containing the items.
*/
function shuffle(a) {
var j, x, i;
for (i = a.length - 1; i > 0; i--) {
j = Math.floor(Math.random() * (i + 1));
x = a[i];
a[i] = a[j];
a[j] = x;
}
return a;
}
ES2015（ES6）版本
/**
* Shuffles array in place. ES6 version
* @param {Array} a items An array containing the items.
*/
function shuffle(a) {
for (let i = a.length - 1; i > 0; i--) {
const j = Math.floor(Math.random() * (i + 1));
[a[i], a[j]] = [a[j], a[i]];
}
return a;
}
请注意，截至2017年10月，使用解构分配交换变量会导致严重的性能损失。
使用/>
使用
Object.defineProperty（此SO回答中的方法），我们还可以将该函数实现为数组的原型方法，而不必在诸如for (i in arr)之类的循环中显示。下面将允许您调用arr.shuffle()来随机排列数组arr：var myArray = ['1','2','3','4','5','6','7','8','9'];
shuffle(myArray);
评论
此方法（以及下面的方法）都修改了原始数组。没什么大不了的，但是如何调用它的例子有点奇怪。
–迈克尔
2014年7月11日12:52
@Michael +1指出没有必要进行重新分配。实际上，这是一种误导，很可能应该是此注释线程中指出的第一件事。
– ryan-cook
15年1月31日在15:24
我发现ES6交换的速度较慢（一旦我可以使用它，您就必须先使用分号[-更重要的是始终使用它们。）。
– trlkly
17 Mar 29 '17在9:31
@trlkly：由于使用了解构分配，因此ES2015变体将变慢。希望引擎会尽快对其进行优化。
– Przemek
17-10-12在11:11
为什么不对i！== j进行检验？那应该节省一些时间
–雷诺
18-2-25在14:27
#2 楼
您可以使用Fisher-Yates随机播放（从此站点改编的代码）：function shuffle(array) {
let counter = array.length;
// While there are elements in the array
while (counter > 0) {
// Pick a random index
let index = Math.floor(Math.random() * counter);
// Decrease counter by 1
counter--;
// And swap the last element with it
let temp = array[counter];
array[counter] = array[index];
array[index] = temp;
}
return array;
}
评论
要详细说明Closure Compiler如何加快速度？
–未定义
13年6月27日，0：25
第一个答案似乎有一个错误。每15次运行大约有一次，我会得到一个额外的未定义列。 jsfiddle.net/tomasswood/z8zm7
–托马斯·伍德
2013年9月28日0:25
为什么只不使用random + Array.prototype.sort？比这两个答案都更容易，代码更少。
–volter9
14年8月21日在16:11
@ Volter9：因为分布不均匀。
– Blender
14年8月21日在16:36
杰夫·阿特伍德（jeff atwood）关于此算法的非常有趣的帖子。 blog.codinghorror.com/the-danger-of-naivete我想知道为什么以这种方式实施
–JonnyRaa
14-10-29在16:49
评论
在stackoverflow上已经回答了很多次。检查stackoverflow.com/questions/2450954/…这是另一个：stackoverflow.com/questions/5086262/…JavaScript随机播放，交易，抽奖以及其他日期和数学内容的良好资源。
一线怎么样？返回的数组被随机排列。 arr1.reduce（（a，v] => a.splice（Math.floor（Math.random（）* a.length），0，v）&& a，[]）
@VitaliPom不要将sort（）与random（）一起使用。排序不希望出现随机结果，并且结果可能不一致。因此，Microsoft的浏览器选票有问题。
@brunettdan我写了一个不使用拼接并且速度更快的衬里：arr1.reduceRight（（p，v，i，a）=>（v = i？~~（Math.random（）*（i + 1 ））：i，vi？[a [v]，a [i]] = [a [i]，a [v]]：0，a），a）;还要检查此功能。