数组完全乱序

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

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

但是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;
}
1
2
3
4
5
6
7
8
9
10
Last Updated: 9/7/2018, 2:54:53 PM