在写项目过程中,要实现一些和随机有关的功能(如随机播放歌单等),此时需要用到洗牌算法
主要思路:
在数组中随机取一项和遍历顺序随机的某一项进行交换
function getRandomInt(min,max){
return Math.floor(Math.random()*(max-min+1)+min)
}
function shuffle(arr){
for(let i=0;i<arr.length;i++){
let j=getRandomInt(0,i)
let temp = arr[i]
arr[i] = arr[j]
arr[j] = temp
}
return arr
}