溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

怎么用JS洗牌算法

發(fā)布時(shí)間:2021-11-12 15:50:36 來源:億速云 閱讀:156 作者:iii 欄目:開發(fā)技術(shù)

本篇內(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í)!

向AI問一下細(xì)節(jié)

免責(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)容。

js
AI