數(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）
本人一直具有打破沙鍋問(wèn)到底的優(yōu)良品質(zhì)，于是搜索到了一個(gè)高效的方法。原文見(jiàn)此
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——不過(guò)叫什么名字不重要啦，重要的是他的效率。
拿我上面那個(gè)10000個(gè)元素的數(shù)組來(lái)測(cè)試，用這個(gè)方法亂序完成僅需要7，8毫秒的時(shí)間。
把數(shù)組元素增加10倍到100000來(lái)測(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);
另外，大家有沒(méi)有注意到shuffle代碼里的for循環(huán)，他沒(méi)有后半截！也就是只有for(..)卻沒(méi)有后面的{..}，居然可以這樣寫(xiě)！而且居然正常執(zhí)行！好奇特，我得去博客園問(wèn)問(wèn)。
