首頁  >  文章  >  web前端  >  JavaScript中實作最高效的陣列亂序方法_javascript技巧

JavaScript中實作最高效的陣列亂序方法_javascript技巧

WBOY
WBOY原創
2016-05-16 16:34:101988瀏覽

數組亂序的意思是,把數組內的所有元素排列順序打亂。

常用的辦法是給予陣列原生的sort方法傳入一個函數,此函數隨機傳回1或-1,達到隨機排列陣列元素的目的。

複製程式碼 程式碼如下:

arr.sort(function(a,b){ return Math.random()>.5 ? -1 : 1;});

這種方法雖直觀,但效率並不高,經我測試,打亂10000個元素的數組,所用時間大概在35ms上下(firefox)

本人一直具有打破沙鍋問到底的優良品質,於是搜尋到了一個高效的方法。 原文見此

複製程式碼 程式碼如下:

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添加了一個函數,叫shuffle——不過叫什麼名字不重要啦,重要的是他的效率。

拿我上面那個10000個元素的陣列來測試,用這個方法亂序完成只需要7,8毫秒的時間。

把陣列元素增加10倍到100000來測試,第一種sort方法費時500 ms左右,shuffle方法費時40ms左右,差別是大大的。

完整測試程式碼:

複製程式碼 程式碼如下:

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循環,他沒有後半截!也就是只有for(..)卻沒有後面的{..},居然可以這樣寫!而且居然正常執行!好奇特,我得去博客園問問看。

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn