乱序你真的会了吗？

关于乱序（数组的重新排序）你知道几种方式呢？

基础版

function shuffle(array) {
  array.sort(function() {
    return Math.random() - .5;
  });
}

可惜的是不够随机，不够乱序；看一下分布：

加强版

function shuffle(array) {
  var n = array.length, i = -1, j;
  while (++i < n) {
    j = Math.floor(Math.random() * n);
    t = array[j];
    array[j] = array[i];
    array[i] = t;
  }
}

看下分布：

进阶版

function shuffle(array) {
  var n = array.length, i = -1, j, k;
  while (++i < n) {
    j = Math.floor(Math.random() * n);
    k = Math.floor(Math.random() * n);
    t = array[j];
    array[j] = array[k];
    array[k] = t;
  }
}

看下分布：

最终版(Fisher–Yates)

为什么叫Fisher–Yates 呢？ 因为这个算法是由 Ronald Fisher和Frank Yates首次提出的。

上代码：

function shuffle(array) {
  var m = array.length, t, i;
  while (m) {
    i = Math.floor(Math.random() * m--);
    t = array[m];
    array[m] = array[i];
    array[i] = t;
  }
}

看下分布：

原理很简单，就是遍历数组元素，然后将当前元素与以后随机位置的元素进行交换，从代码中也可以看出，这样乱序的就会更加彻底。

优化一下：

function shuffle(array) {
  let m = array.length, i;
  while (m) {
    i = Math.floor(Math.random() * m--);
    [array[m],array[i]] = [array[i],array[m]];
  }
}

function shuffle(array) {
  let m = array.length, i;
  while (m) {
    i = Math.floor(Math.random() * m--);
    array[m] = array[m]^array[i];
    array[i] = array[m]^array[i];
		array[m] = array[m]^array[i];
  }
}

结尾

你还有更好的方法吗？