您好,登錄后才能下訂單哦!
本篇內(nèi)容主要講解“怎么用JS洗牌算法”,感興趣的朋友不妨來看看。本文介紹的方法操作簡(jiǎn)單快捷,實(shí)用性強(qiáng)。下面就讓小編來帶大家學(xué)習(xí)“怎么用JS洗牌算法”吧!
js隨機(jī)洗牌算法,在于如何隨機(jī)排序一個(gè)數(shù)組,得出一個(gè)隨機(jī)數(shù)組,網(wǎng)上有一些代碼其實(shí)并不完全隨機(jī),
js洗牌算法過程
1.倒序循環(huán)這個(gè)數(shù)組
2.取范圍從1到n的隨機(jī)數(shù)k
3.k與n交換
4.直到循環(huán)至數(shù)組的首個(gè)元素
洗牌算法-js實(shí)現(xiàn)
/**
洗牌算法
場(chǎng)景:隨機(jī)產(chǎn)生100個(gè)數(shù)字,數(shù)字范圍1-100,并且它們不重復(fù)。
*/
functionshuffle2(arr){//時(shí)間復(fù)雜度O(nlogn)
arr.sort(()=>Math.random()-0.5);
}
functionshuffle(arr){//時(shí)間復(fù)雜度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();
到此,相信大家對(duì)“怎么用JS洗牌算法”有了更深的了解,不妨來實(shí)際操作一番吧!這里是億速云網(wǎng)站,更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢,關(guān)注我們,繼續(xù)學(xué)習(xí)!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。