JavaScript中實(shí)現(xiàn)最高效的數(shù)組亂序方法
數(shù)組亂序的意思是，把數(shù)組內(nèi)的所有元素排列順序打亂。
常用的辦法是給數(shù)組原生的sort方法傳入一個(gè)函數(shù)，此函數(shù)隨機(jī)返回1或-1，達(dá)到隨機(jī)排列數(shù)組元素的目的。
arr.sort(function(a,b){ return Math.random()>.5 ? -1 : 1;});
這種方法雖直觀，但效率并不高，經(jīng)我測(cè)試，打亂10000個(gè)元素的數(shù)組，所用時(shí)間大概在35ms上下（firefox）
本人一直具有打破沙鍋問到底的優(yōu)良品質(zhì)，于是搜索到了一個(gè)高效的方法。原文見此
if (!Array.prototype.shuffle) {
Array.prototype.shuffle = function() {
for(var j, x, i = this.length; i; j = parseInt(Math.random() * i), x = this[--i], this[i] = this[j], this[j] = x);
return this;
};
}
arr.shuffle();
此方法是為Array.prototype添加了一個(gè)函數(shù)，叫shuffle——不過叫什么名字不重要啦，重要的是他的效率。
拿我上面那個(gè)10000個(gè)元素的數(shù)組來測(cè)試，用這個(gè)方法亂序完成僅需要7，8毫秒的時(shí)間。
把數(shù)組元素增加10倍到100000來測(cè)試，第一種sort方法費(fèi)時(shí)500+ms左右，shuffle方法費(fèi)時(shí)40ms左右，差別是大大的。
完整測(cè)試代碼：
var count = 100000,arr = [];
for(var i=0;i.5 ? -1 : 1;});
Array.prototype.sort.call(arr,function(a,b){ return Math.random()>.5 ? -1 : 1;});
document.write(arr+'
');
var t1 = new Date().getTime();
document.write(t1-t);
//以下方法效率最高
if (!Array.prototype.shuffle) {
Array.prototype.shuffle = function() {
for(var j, x, i = this.length; i; j = parseInt(Math.random() * i), x = this[--i], this[i] = this[j], this[j] = x);
return this;
};
}
var t = new Date().getTime();
arr.shuffle();
document.write('
'+arr+'
');
var t1 = new Date().getTime();
document.write(t1-t);
另外，大家有沒有注意到shuffle代碼里的for循環(huán)，他沒有后半截！也就是只有for(..)卻沒有后面的{..}，居然可以這樣寫！而且居然正常執(zhí)行！好奇特，我得去博客園問問。
- python json load json 數(shù)據(jù)后出現(xiàn)亂序的解決方案
- JavaScript中數(shù)組的排序、亂序和搜索實(shí)現(xiàn)代碼
- JavaScript數(shù)組的快速克隆(slice()函數(shù))和數(shù)組的排序、亂序和搜索(sort()函數(shù))
- js實(shí)現(xiàn)隨機(jī)抽獎(jiǎng)
- JavaScript實(shí)現(xiàn)隨機(jī)點(diǎn)名器
- js實(shí)現(xiàn)課堂隨機(jī)點(diǎn)名系統(tǒng)
- 通過js隨機(jī)函數(shù)Math.random實(shí)現(xiàn)亂序
相關(guān)文章
純JavaScript創(chuàng)建一個(gè)簡單的待辦事項(xiàng)列表
這篇文章主要給大家介紹了關(guān)于純JavaScript創(chuàng)建一個(gè)簡單的待辦事項(xiàng)列表的相關(guān)資料,清單通常用于記錄我們?cè)谀骋惶煨枰瓿傻乃惺马?xiàng),將最關(guān)鍵的任務(wù)放在最上方,將最不重要的事項(xiàng)放在最下方,需要的朋友可以參考下2024-01-01
js實(shí)現(xiàn)彈窗插件功能實(shí)例代碼分享
這篇文章主要介紹了2013-12-12
json對(duì)象和formData相互轉(zhuǎn)換的方式詳解
我們有兩種常見的傳參方式： JSON 對(duì)象格式和 formData 格式，但是一些場(chǎng)景是需要我們對(duì)這兩種數(shù)據(jù)格式進(jìn)行轉(zhuǎn)換的，這篇文章主要介紹了json對(duì)象和formData相互轉(zhuǎn)換的方式詳解,需要的朋友可以參考下2023-02-02
本文將通過一些常見的FAQ來帶大家一起學(xué)習(xí)一下怎么用工具定位javascript里的內(nèi)存問題，文中的示例代碼講解詳細(xì)，感興趣的小伙伴可以了解一下2022-06-06
前端時(shí)間因?yàn)轫?xiàng)目需要，要對(duì)一個(gè)產(chǎn)品下所有的附屬圖片進(jìn)行分頁顯示，沒考慮ajax一張張請(qǐng)求，所以干脆一次性全部把圖片out，然后在載入的時(shí)候進(jìn)行分頁，網(wǎng)上很多jquery,property等都實(shí)現(xiàn)了2009-12-12
本文為大家介紹下前臺(tái)js調(diào)用后臺(tái)方法，下面有個(gè)不錯(cuò)的示例，喜歡的朋友可以參考下2013-12-12
本文主要介紹了折疊菜單及選擇器的運(yùn)用。具有很好的參考價(jià)值，下面跟著小編一起來看下吧2017-02-02
關(guān)于JavaScript中事件的一些重要說明,需要的朋友可以參考下。2009-10-10
js學(xué)習(xí)總結(jié)之dom2級(jí)事件基礎(chǔ)知識(shí)詳解
這篇文章主要為大家詳細(xì)介紹了js學(xué)習(xí)總結(jié)之dom2級(jí)事件基礎(chǔ)知識(shí)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2017-07-07
這篇文章主要給大家介紹了關(guān)于es6中比較有用的7個(gè)技巧，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家學(xué)習(xí)或者使用es6具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧2019-07-07