洗牌算法&生成区间内的随机整数
洗牌算法扩展生成区间内的随机整数
function shuffle(arr) {
for (let i = 0; i < arr.length; i++) {
// 选择一个 [i, arr.length-1] 的下标
let j = Math.ceil(Math.random() * (arr.length - 1 - i) + i);
[arr[i], arr[j]] = [arr[j], arr[i]]; // ES6 交换两个元素
}
}
时间复杂度:O(N
原创
2021-09-12 15:18:57 ·
41 阅读 ·
0 评论