数组完全乱序
数组完全乱序
一提到数组乱序，大家可能就会想到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), '新数组');
循环(进阶)：
原理都一样，将递归换成了循环，这种方式无疑是更优雅的(虽然上面才是我写的…)。
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，数组长度的最大值是一个一个减少的
- 把当前找到的随机元素，保存在每次循环的最大值的位置
- 再把最后一个被替换的元素，放到随机元素原来的位置
- 就是把这两个元素交换变量
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;
}
本文参与 腾讯云自媒体同步曝光计划，分享自微信公众号。
原始发表：2018-11-09，如有侵权请联系 cloudcommunity@tencent.com 删除
本文分享自 OBKoro1前端进阶积累 微信公众号，前往查看
如有侵权，请联系 cloudcommunity@tencent.com 删除。
本文参与 腾讯云自媒体同步曝光计划 ，欢迎热爱写作的你一起参与！
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
