标签:
function qSort(list){ if(list.length==0){ return []; //返回空数组 } var lesser=[]; var greater=[]; var pivot=list[0]; for(var i=1;i<list.length;i++){ if(list[i]<pivot){ lesser.push(list[i]); }else{ greater.push(list[i]); } } return qSort(lesser).concat(pivot,qSort(greater)); }
快速排序算法非常适用于大型数据集合; 在处理小数据集时性能反而会下降
标签:
原文地址:http://www.cnblogs.com/919czzl/p/4888873.html