您好,欢迎来到三六零分类信息网!老站,搜索引擎当天收录,欢迎发信息

js对象数组按属性快速排序_javascript技巧

2024/6/21 18:09:09发布31次查看
按所推荐的程序在ie下跑了下,的确,排序耗时很小。
复制代码 代码如下:
')
}
var els=document.getelementsbytagname('div');
var cards=getrandomplaycard(els.length);
var randomels=[];
for(var i=0,len=cards.length;ialert(['总数:',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]);
array原生的sort,当它传一个比较函数时,由于它内部用哪种排序算法,都需要多次比对,所以,耗时是很自然的事。
上面的快速排序,它并没有多次比对,
而是:
1。取出el属性值,用属性值产生一个string对象,
2。将el附在string对象上。
3。用string对象组成数组。
4。用原生的sort进string对象数组排序。
5。在排好序的string数组中,按序取出el。
即得到排好序的el数组。
该用户其它信息

VIP推荐

免费发布信息,免费发布B2B信息网站平台 - 三六零分类信息网 沪ICP备09012988号-2
企业名录 Product