Javascript:最高效率的數組亂序方法

常用的辦法是給數組原生的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左右，差別是大大的。

完整測試代碼：

View Code

var count = 100000,arr = [];for(var i=0;i<count;i++){    arr.push(i);}/**///常規方法，sort()var t = new Date().getTime();//arr.sort(function(a,b){ return Math.random()>.5 ? -1 : 1;});Array.prototype.sort.call(arr,function(a,b){ return Math.random()>.5 ? -1 : 1;});document.write(arr+'<br/>');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('<br/>'+arr+'<br/>');var t1 = new Date().getTime();document.write(t1-t);

 

另外，弱弱的問下，大家看看shuffle裡面那個for迴圈，他沒有後半截！也就是只有for(...)沒有後面的{...}，我很想知道為什麼可以這樣寫？居然可以正常執行呢。。

本文連結: http://www.jo2.org/archives/326.htm.