洗牌算法

shuffle.md

Fisher–Yates洗牌算法，它可是最优洗牌算法它不仅是无偏的，而且时间复杂度是O(n)，空间复杂度是O(1)，同时也非常容易实现，代码如下

function shuffle(array) {
  var n = array.length, t, i;
  while (n) {
    i = Math.random() * n-- | 0; // 0 ≤ i < n
    t = array[n];
    array[n] = array[i];
    array[i] = t;
  }
  return array;
}