源码网商城,靠谱的源码在线交易网站 我的订单 购物车 帮助

源码网商城

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

  • 时间:2021-01-24 09:57 编辑: 来源: 阅读:
  • 扫一扫,手机访问
摘要:js对象数组按属性快速排序
按所推荐的程序在IE下跑了下,的确,排序耗时很小。
[u]复制代码[/u] 代码如下:
<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数组。
  • 全部评论(0)
联系客服
客服电话:
400-000-3129
微信版

扫一扫进微信版
返回顶部