随机算法
将一个数组中的值进行随机排列，现实中的一个常见场景是洗扑克牌。
function shuffle(array) {
for (let i = array.length - 1; i > 0; i--) {
const randomIndex = Math.floor(Math.random() * (i + 1))
swap(array, i, randomIndex)
}
return array
}
function swap(array, a, b) {
const temp = array[a]
array[a] = array[b]
array[b] = temp
}
arr = [1, 2, 3, 4, 5]
console.log(...arr)
console.log(shuffle(arr))- 转载请保留原文链接：JavaScript数据结构与算法(随机算法) https://aboss.top/post/305/
- 本站所有资源文章出自互联网收集整理，本站不参与制作，如果侵犯了您的合法权益，请联系本站我们会及时删除。
- 本站发布资源来源于互联网，可能存在水印或者引流等信息，请用户擦亮眼睛自行鉴别，做一个有主见和判断力的用户。
- 本站资源仅供研究、学习交流之用，若使用商业用途，请购买正版授权，否则产生的一切后果将由下载用户自行承担。
- 联系方式（#替换成@）：mail#aboss.top
评论