如何在javascript中对数组进行随机排序？

Question

如何在javascript中对数组进行随机排序？我已经尝试过这个：array.sort(function(a, b){return Math.random()});但它不起作用。

Answer 1

首先，欢迎您来到 stackoverflow！

你可以看看这个问题：Sorting an Array in Random Order

您可以通过提供自定义比较函数以随机顺序对数组进行排序：

var points = [1, 2, 3, 4, 5];

points.sort(function(a, b){return 0.5 - Math.random()});

但上面的例子并不准确，它会偏向某些数字而不是其他数字。

最流行的正确方法是 Fisher Yates 洗牌：

var points = [40, 100, 1, 5, 25, 10];

for (i = points.length -1; i > 0; i--) {

  j = Math.floor(Math.random() * i)

  k = points[i]

  points[i] = points[j]

  points[j] = k

}