JS实现数组随机排序的三种方法详解

在JavaScript中，实现数组的随机排序是十分常见的需求。本篇文章将讲解三种实现数组随机排序的方法。

方法一：Fisher-Yates算法

Fisher-Yates算法（也被称为 Knuth算法）是实现数组随机排序最常用的算法之一。该算法的思路很简单，即从数组末尾开始，将当前位置的数与它之前的任意一个数交换顺序，直到数组的第一个元素为止。具体的实现方法如下：

function shuffleArray(array) {
  for (var i = array.length - 1; i > 0; i--) {
    var j = Math.floor(Math.random() * (i + 1));
    var temp = array[i];
    array[i] = array[j];
    array[j] = temp;
  }
  return array;
}

// 示例
var arr = [1, 2, 3, 4, 5];
shuffleArray(arr);
console.log(arr); // 可能输出 [4, 2, 5, 1, 3]

方法二：sort方法结合Math.random

sort方法结合Math.random也是实现数组随机排序的常见方法之一。当我们调用数组的sort()方法时，数组中的元素会按照数字的大小进行排序。但是我们可以自定义sort方法的比较函数，让它随机交换两个元素的位置，从而实现随机排序。具体的实现方法如下：

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

// 示例
var arr = [1, 2, 3, 4, 5];
shuffleArray(arr);
console.log(arr); // 可能输出 [4, 2, 5, 1, 3]

方法三：Underscore.js的shuffle方法

Underscore.js是一个十分优秀的JavaScript库，提供了很多好用的工具函数，包括用于数组随机排序的"shuffle"方法。该方法的实现也是借鉴了Fisher-Yates算法。使用该方法可以大大简化我们的代码，如下所示：

var arr = [1, 2, 3, 4, 5];
_.shuffle(arr);
console.log(arr); // 可能输出 [4, 2, 5, 1, 3]

上面的代码中，我们只需要使用Underscore.js库提供的_.shuffle()方法即可实现数组的随机排序。

总结

以上就是实现数组随机排序的三种方法。其中，使用Fisher-Yates算法是最基础，也是最常用的一种方法；使用sort方法结合Math.random是比较巧妙的一种方法；而使用Underscore.js的shuffle方法可以最为方便快捷地实现数组随机排序。我们可以根据实际情况选择不同的方法。