实现数组的随机排序（含洗牌算法）

有时，我们需要将一个数组内的元素顺序进行打乱，达到随机排序的目的。首先想到的是 Math.random() 方法结合数组的 sort() 方法。

Math.random() 结合 sort() 方法

Math.random() 方法用于产生一个介于 0 和 1 之间的随机数（含 0 但不包括 1）。

数组的 sort() 方法可以有两种用法：

用法一：在不传入可选的函数参数时，将会对数组的每一个元素应用 toString() 方法，通过比较字符串大小的方式升序排列所有的数组项。

用法二：编写比较函数并作为参数传入，假设有以下比较函数（补充一点关于下面参数 a、b 的说明，若 a 为数组的第一个元素，则 b 为第二个元素，依次类推……），

function compare (a, b) {
  // 省略一些代码……
  return val;
}

如果你想将 a 变量排列在变量 b 的前面位置，则比较函数返回负数（即上述 val 为负数）；若想将 a 变量排列在变量 b 的后面，则返回正数（即上述 val 为正数）；若不需要改变 a、b 变量之间的顺序，则返回 0（即上述 val 为 0）。

因此有了以下代码：

var arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10];
arr.sort(function (a, b) {
  return Math.random() - 0.5;
});
console.log(arr);

洗牌算法

上述方法比较简单，且代码量少，短小精悍。这里我再讲一种比上面复杂一些的洗牌算法，通过它也能达到数组随机排序的效果。那下面就开讲啦~

首先是要明白它的洗牌原理，该算法需要遍历整个数组，当遍历到第 i（i 为数组元素的索引）个元素时，从 0 到 i 随机挑选出一个数字，记为 index，然后对索引为 i 和 index 的数组元素进行互换，直至遍历结束。如此下来，也即完成了数组的随机排序。来看下代码吧：

var arr = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9];
function shuffle (arr) {
  var len = arr.length;
  for (var i = 0; i < len; i++) {
    // 生成 0 到 i 之间的随机整数
    var index = Math.floor(Math.random() * (i + 1));
    // 使用 ES6 中的解构赋值完成两个变量值的交换
    [arr[i], arr[index]] = [arr[index], arr[i]];
  }
  return arr;
}
console.log('Shuffled arr: ', shuffle(arr));

以上就是我目前想到的两种方法，在这里分享给大家，若有不足之处，请予以指出，感谢！