JavaScript中實(shí)現(xiàn)最高效的數(shù)組亂序方法

更新時(shí)間：2014年10月11日 11:51:45 作者：十年燈

這篇文章主要介紹了JavaScript中實(shí)現(xiàn)最高效的數(shù)組亂序方法,數(shù)組亂序的意思是,把數(shù)組內(nèi)的所有元素排列順序打亂,需要的朋友可以參考下

數(shù)組亂序的意思是，把數(shù)組內(nèi)的所有元素排列順序打亂。

常用的辦法是給數(shù)組原生的sort方法傳入一個(gè)函數(shù)，此函數(shù)隨機(jī)返回1或-1，達(dá)到隨機(jī)排列數(shù)組元素的目的。

復(fù)制代碼代碼如下:

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

這種方法雖直觀，但效率并不高，經(jīng)我測試，打亂10000個(gè)元素的數(shù)組，所用時(shí)間大概在35ms上下（firefox）

本人一直具有打破沙鍋問到底的優(yōu)良品質(zhì)，于是搜索到了一個(gè)高效的方法。原文見此

復(fù)制代碼代碼如下:

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ù)組來測試，用這個(gè)方法亂序完成僅需要7，8毫秒的時(shí)間。

把數(shù)組元素增加10倍到100000來測試，第一種sort方法費(fèi)時(shí)500+ms左右，shuffle方法費(fèi)時(shí)40ms左右，差別是大大的。

完整測試代碼：

復(fù)制代碼代碼如下:

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í)行！好奇特，我得去博客園問問。

您可能感興趣的文章: