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

JavaScript中實現最高效的數組亂序方法，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左右，差別是大大的。

完整測試代碼：

複製代碼 代碼如下:
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(..)卻沒有後面的{..}，居然可以這樣寫！而且居然正常執行！好奇特，我得去部落格園問問。

JavaScript 中數組排序方法的問題？

你的程式完全錯誤，根本不可能排序，排序的一般程式是這樣的：
<SCRIPT language=JavaScript>
var a=new Array(3);
a[0]=27;
a[1]=17;
a[2]=100;
a.sort();
document.write(a+" ");
</SCRIPT>

如果要求結果是17、27、100這樣的數字大小排序，應該使用下面的程式：
<SCRIPT language=JavaScript>
var a=new Array(3);
a[0]=27;
a[1]=17;
a[2]=100;
a.sort(function(x,y){return parseInt(x)-parseInt(y);});
document.write(a+" ");
</SCRIPT>

要控制按照自己的規律進行排序，就得學會位元組編寫排序函數，我下面粘貼Array對象的sort方法說明，你看了就會明白，不明白再回頭結合上面的例子。

Array 對象 sort 方法

描述：
返回一個元素已經進行了排序的 Array 對象。

文法：
arrayobj.sort(sortfunction)

sortfunction 參數是用來確定元素順序的函數的名稱。如果這個參數被省略，那麼元素將按照 ASCII 字元順序進行升序排列。

說明：
sort 方法將 Array 對象進行適當的排序；在執行過程中並不會建立新的 Array 對象。

如果為 sortfunction 參數提供了一個函數，那麼該函數必須返回下列值之一：

負值，如果所傳遞的第一個參數比第二個參數小。

零，如果兩個參數相等。

正值，如果第一個參數比第二個參數大。
 
Java或JavaScript怎使用數組高效率找出其中重複的資料

// Javascript 可以這麼做
// 統計每個元素在數組中的出現次數
function count(arr) {
if (Object.prototype.toString.call(arr) != '[object Array]') { // 參數校正
return {};
}
var hash = {}; // HASH表
for ( var i = 0; i < arr.length; i++) { // 遍曆一次數組
if (arr[i] in hash) { // HASH表裡存在
hash[arr[i]]++; // 計數加一次
// 如果你不要統計重複次數的話 在這裡就可以輸出了!
// console.log(arr[i]);
} else { // HASH表裡不存在
hash[arr[i]] = 1; // 計數一次
}
}
return hash;
}

// 輸出所有出現次數大於1的元素
function showDuplicates(arr) {
var occ = count(arr), // 建計數表
result = []; // 結果集
for ( var i in occ) { // 遍曆一次計數表
if (occ[i] > 1) { // 找到重複元素
result.push(i); // 放到結果集
}
}
return result; // 輸出結果集
}