DIV CSS 佈局教程網

 DIV+CSS佈局教程網 >> 網頁腳本 >> JavaScript入門知識 >> 關於JavaScript >> js對象數組按屬性快速排序
js對象數組按屬性快速排序
編輯:關於JavaScript     
按所推薦的程序在IE下跑了下,的確,排序耗時很小。
復制代碼 代碼如下:
<script>
/*
* 洗牌
*/
function getRandomPlayCard(m){
var array1=new Array(m);
for(var i=0;i<m;i++){
var rnd=Math.floor(Math.random()*(i+0.99999))
array1[i]=array1[rnd];
array1[rnd]=i;
}
return array1;
};
/*
* 快速排序,按某個屬性,或按“獲取排序依據的函數”,來排序.
* @method soryBy
* @static
* @param {array} arr 待處理數組
* @param {string|function} prop 排序依據屬性,獲取
* @param {boolean} desc 降序
* @return {array} 返回排序後的新數組
*/
var sortBy =function (arr, prop, desc){
var props=[],
ret=[],
i=0,
len=arr.length;
if(typeof prop=='string') {
for(; i<len; i++){
var oI = arr[i];
(props[i] = new String(oI && oI[prop] || ''))._obj = oI;
}
}
else if(typeof prop=='function') {
for(; i<len; i++){
var oI = arr[i];
(props[i] = new String(oI && prop(oI) || ''))._obj = oI;
}
}
else {
throw '參數類型錯誤';
}
props.sort();
for(i=0; i<len; i++) {
ret[i] = props[i]._obj;
}
if(desc) ret.reverse();
return ret;
};
for(var i=0;i<1000;i++){
document.write('<div>a'+i+'</div>')
}
var els=document.getElementsByTagName('div');
var cards=getRandomPlayCard(els.length);
var randomEls=[];
for(var i=0,len=cards.length;i<len;i++) randomEls[cards[i]]=els[i];//按洗出的牌來洗元素數組
alert(['總數:',randomEls.length,'打亂順序後: ',randomEls[0].innerHTML,randomEls[randomEls.length-1].innerHTML]);
var d0=new Date();
var elsSorted=sortBy(randomEls,function(el){return el.sourceIndex+100000000;})
alert(['總數:',elsSorted.length,'排序耗時:',new Date()-d0,'重新排序後: ',elsSorted[0].innerHTML,elsSorted[elsSorted.length-1].innerHTML]);
</script>

Array原生的sort,當它傳一個比較函數時,由於它內部用哪種排序算法,都需要多次比對,所以,耗時是很自然的事。
上面的快速排序,它並沒有多次比對,
而是:
1。取出el屬性值,用屬性值產生一個String對象,
2。將el附在String對象上。
3。用String對象組成數組。
4。用原生的sort進String對象數組排序。
5。在排好序的String數組中,按序取出el。
即得到排好序的el數組。
XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved