复制代码 代码如下:
')
}
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数组。
