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

　　<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>