溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本篇內容主要講解“怎么用JS洗牌算法”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實用性強。下面就讓小編來帶大家學習“怎么用JS洗牌算法”吧!
js隨機洗牌算法,在于如何隨機排序一個數組,得出一個隨機數組,網上有一些代碼其實并不完全隨機,
js洗牌算法過程
1.倒序循環這個數組
2.取范圍從1到n的隨機數k
3.k與n交換
4.直到循環至數組的首個元素
洗牌算法-js實現
/**
洗牌算法
場景：隨機產生100個數字，數字范圍1-100，并且它們不重復。
*/
functionshuffle2(arr){//時間復雜度O(nlogn)
arr.sort(()=>Math.random()-0.5);
}
functionshuffle(arr){//時間復雜度O(n)
arr=arr.concat();
lettemp=null;
letr=Math.random()*arr.length|0;
for(leti=0;i<arr.length;i++){
temp=arr[i];
arr[i]=arr[r];
arr[r]=temp;
}
returnarr;
}
functiontest(){
letarr=range(101,1);
arr=shuffle(arr);
console.info(arr);
}
functionrange(end,start=0,step=1){
letres=[];
for(leti=start;i<end;i+=step){
res.push(i);
}
returnres;
}
test();
到此，相信大家對“怎么用JS洗牌算法”有了更深的了解，不妨來實際操作一番吧！這里是億速云網站，更多相關內容可以進入相關頻道進行查詢，關注我們，繼續學習！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
