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

前一篇《关于selector性能比赛》中提到，目测觉得在$("div,p,a")这样有逗号时，sizzle耗时异常（600多个元素，花了200ms），说是它可能没有优化ie下的排序。
按所推荐的程序在IE下跑了下，的确，排序耗时很小。

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36

/* * 快速排序，按某个属性，或按“获取排序依据的函数”，来排序. * @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; };

Array原生的sort，当它传一个比较函数时，由于它内部用哪种排序算法，都需要多次比对，所以，耗时是很自然的事。
上面的快速排序，它并没有多次比对，
而是：
1。取出el属性值，用属性值产生一个String对象，
2。将el附在String对象上。
3。用String对象组成数组。
4。用原生的sort进String对象数组排序。
5。在排好序的String数组中，按序取出el。
即得到排好序的el数组。