實現(xiàn)數(shù)組的隨機排序(含洗牌算法)

有時,我們需要將一個數(shù)組內的元素順序進行打亂书聚,達到隨機排序的目的唧领。首先想到的是 Math.random() 方法結合數(shù)組的 sort() 方法。

Math.random() 結合 sort() 方法

Math.random() 方法用于產(chǎn)生一個介于 0 和 1 之間的隨機數(shù)(含 0 但不包括 1)雌续。

數(shù)組的 sort() 方法可以有兩種用法:

用法一:在不傳入可選的函數(shù)參數(shù)時斩个,將會對數(shù)組的每一個元素應用 toString() 方法,通過比較字符串大小的方式升序排列所有的數(shù)組項驯杜。

用法二:編寫比較函數(shù)并作為參數(shù)傳入受啥,假設有以下比較函數(shù)(補充一點關于下面參數(shù) a、b 的說明鸽心,若 a 為數(shù)組的第一個元素滚局,則 b 為第二個元素,依次類推……)顽频,

function compare (a, b) {
  // 省略一些代碼……
  return val;
}

如果你想將 a 變量排列在變量 b 的前面位置藤肢,則比較函數(shù)返回負數(shù)(即上述 val 為負數(shù));若想將 a 變量排列在變量 b 的后面糯景,則返回正數(shù)(即上述 val 為正數(shù))嘁圈;若不需要改變 a、b 變量之間的順序莺奸,則返回 0(即上述 val 為 0)丑孩。

因此有了以下代碼:

var arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10];
arr.sort(function (a, b) {
  return Math.random() - 0.5;
});
console.log(arr);

洗牌算法

上述方法比較簡單,且代碼量少灭贷,短小精悍温学。這里我再講一種比上面復雜一些的洗牌算法,通過它也能達到數(shù)組隨機排序的效果甚疟。那下面就開講啦~

首先是要明白它的洗牌原理仗岖,該算法需要遍歷整個數(shù)組,當遍歷到第 i(i 為數(shù)組元素的索引)個元素時览妖,從 0 到 i 隨機挑選出一個數(shù)字轧拄,記為 index,然后對索引為 i 和 index 的數(shù)組元素進行互換讽膏,直至遍歷結束檩电。如此下來,也即完成了數(shù)組的隨機排序。來看下代碼吧:

var arr = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9];
function shuffle (arr) {
  var len = arr.length;
  for (var i = 0; i < len; i++) {
    // 生成 0 到 i 之間的隨機整數(shù)
    var index = Math.floor(Math.random() * (i + 1));
    // 使用 ES6 中的解構賦值完成兩個變量值的交換
    [arr[i], arr[index]] = [arr[index], arr[i]];
  }
  return arr;
}
console.log('Shuffled arr: ', shuffle(arr));

以上就是我目前想到的兩種方法俐末,在這里分享給大家料按,若有不足之處,請予以指出卓箫,感謝载矿!

?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市烹卒,隨后出現(xiàn)的幾起案子闷盔,更是在濱河造成了極大的恐慌,老刑警劉巖旅急,帶你破解...
    沈念sama閱讀 222,000評論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件逢勾,死亡現(xiàn)場離奇詭異,居然都是意外死亡坠非,警方通過查閱死者的電腦和手機敏沉,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,745評論 3 399
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來炎码,“玉大人贡定,你說我怎么就攤上這事棠枉。” “怎么了哨免?”我有些...
    開封第一講書人閱讀 168,561評論 0 360
  • 文/不壞的土叔 我叫張陵迫皱,是天一觀的道長歉闰。 經(jīng)常有香客問我,道長卓起,這世上最難降的妖魔是什么和敬? 我笑而不...
    開封第一講書人閱讀 59,782評論 1 298
  • 正文 為了忘掉前任,我火速辦了婚禮戏阅,結果婚禮上昼弟,老公的妹妹穿的比我還像新娘。我一直安慰自己奕筐,他們只是感情好舱痘,可當我...
    茶點故事閱讀 68,798評論 6 397
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著离赫,像睡著了一般芭逝。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上渊胸,一...
    開封第一講書人閱讀 52,394評論 1 310
  • 那天旬盯,我揣著相機與錄音,去河邊找鬼。 笑死胖翰,一個胖子當著我的面吹牛频丘,可吹牛的內容都是我干的。 我是一名探鬼主播泡态,決...
    沈念sama閱讀 40,952評論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼搂漠,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了某弦?” 一聲冷哼從身側響起桐汤,我...
    開封第一講書人閱讀 39,852評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎靶壮,沒想到半個月后怔毛,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 46,409評論 1 318
  • 正文 獨居荒郊野嶺守林人離奇死亡腾降,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 38,483評論 3 341
  • 正文 我和宋清朗相戀三年拣度,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片螃壤。...
    茶點故事閱讀 40,615評論 1 352
  • 序言:一個原本活蹦亂跳的男人離奇死亡抗果,死狀恐怖,靈堂內的尸體忽然破棺而出奸晴,到底是詐尸還是另有隱情冤馏,我是刑警寧澤,帶...
    沈念sama閱讀 36,303評論 5 350
  • 正文 年R本政府宣布寄啼,位于F島的核電站逮光,受9級特大地震影響,放射性物質發(fā)生泄漏墩划。R本人自食惡果不足惜涕刚,卻給世界環(huán)境...
    茶點故事閱讀 41,979評論 3 334
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望乙帮。 院中可真熱鬧杜漠,春花似錦、人聲如沸蚣旱。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,470評論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽塞绿。三九已至沟涨,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間异吻,已是汗流浹背裹赴。 一陣腳步聲響...
    開封第一講書人閱讀 33,571評論 1 272
  • 我被黑心中介騙來泰國打工喜庞, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人棋返。 一個月前我還...
    沈念sama閱讀 49,041評論 3 377
  • 正文 我出身青樓延都,卻偏偏與公主長得像,于是被迫代替她去往敵國和親睛竣。 傳聞我的和親對象是個殘疾皇子晰房,可洞房花燭夜當晚...
    茶點故事閱讀 45,630評論 2 359

推薦閱讀更多精彩內容