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));
}
快速排序算法非常适用于大型数据集合； 在处理小数据集时性能反而会下降
转载于:https://www.cnblogs.com/919czzl/p/4888873.html
