问:什么是js/javascript洗牌算法? Fisher–Yates shuffle?
七娃博客
743人阅读
洗牌算法 Fisher–Yates shuffle,是将数组顺序打乱的最好解决办法!
原理:随机抽出数组里面的一个元素与最后一个元素换位置,直到排序完成(每次数组长度减一,到数组长度为空截止)。
function shuffle(arr){ var l = arr.length; while(l>1){ let index = Math.floor(Math.randow() * l--); [arr[index],arr[l]] = [arr[l],arr[index]]; } return arr; }
主题开源不易,支持一下作者吧!
使用支付宝打赏
使用微信打赏
评论 | 0 条评论
登录之后才可留言,前往登录