# 数组完全乱序

一提到数组乱序，大家可能就会想到sort方法，也就是下面这种实现方法：

arr.sort(() => 0.5 - Math.random());

但是sort并不是真正意义上的乱序，一些元素间并没有机会相互比较(也就没有了随机交换的可能性)，所有数组元素在大概率上还停留在自己初始位置。

这里不再展开了，省的懵逼，如果对此有兴趣的话，看这篇文章来解惑。

# 真正意义上的乱序数组：

# 递归：

原理：

取数组长度的随机数，获取这个数组元素
删除原数组的元素，将值添加到新数组中
递归将数组再传入函数(重复上述两步)，直到旧数组的元素清空为止

let oldArr = [1, 2, 3, 4, 5, 2, 8, 9, 10, 11];
let randomFn = actionArr => {
  let newArr = [];
  let randomArr = arr => {
    let ranDomNum = Math.floor(Math.random() * arr.length); // 随机数
    newArr.push(actionArr.splice(ranDomNum, 1)[0]); // 删除原数组元素 将删除的值添加到新数组
    if (arr.length !== 0) {
      return randomArr(actionArr);
    } else {
      return; // 数组清空 退出递归
    }
  };
  randomArr(actionArr);
  return newArr;
};
console.log(randomFn(oldArr), '新数组');

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

# 循环(进阶)：

原理都一样，将递归换成了循环，这种方式无疑是更优雅的(虽然上面才是我写的...)。

let randomFn = actionArr => {
  let newArr = [],
    n = actionArr.length,
    i;
  while (n) {
    i = Math.floor(Math.random() * n--); // 获取随机数(0~数组的长度-1)
    newArr.push(array.splice(i, 1)[0]); // 删除原数组元素 将删除的值添加到新数组
  }
  return newArr;
};

1
2
3
4
5
6
7
8
9
10

# 不开新数组（最终）：

上述方法创建了一个新数组，开辟了新的内存空间。

原理：

因为每次循环，数组的长度都要减去1，数组长度的最大值是一个一个减少的
把当前找到的随机元素，保存在每次循环的最大值的位置
再把最后一个被替换的元素，放到随机元素原来的位置
就是把这两个元素交换变量

function shuffle(array) {
  var m = array.length,
    t,
    i;
  while (m) {
    i = Math.floor(Math.random() * m--);
    [array[i], array[m]] = [array[m], array[i]]; // 交换变量 ES6的写法
  }
  return array;
}