JavaScript中實現最高效的數組亂序方法

2019-11-20 14:03:13

字體：大中小

來源：轉載

供稿：網友

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

常用的辦法是給數組原生的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(..)卻沒有后面的{..}，居然可以這樣寫！而且居然正常執行！好奇特，我得去博客園問問。

上一篇：打造個性化的功能強大的Jquery虛擬鍵盤(VirtualKeyboard)

下一篇：JavaScript中實現PHP的打亂數組函數shuffle實例