- 这个算法首先从数组中选择一个元素作为基准值
- 遍历数组,把小于基准值的放到左边,大于基准值的放到右边,
- 对左边和右边的数组进行重复1,2步骤(递归这个方法)
function qsort(arr){
if(arr.length==0) return []; // 检查数组长度是否为0,是则不需要进行任何排序,返回数组
var base = arr[0];
var left = []; // 创建两个数组,一个比基准数小的数组,一个比基准数大的数组
var right = [];
for(var i=1; i<arr.length; i++){
if(arr[i]<base) left.push(arr[i]) ;
else if(arr[i]>base) right.push(arr[i]);
}
return qsort(left).concat(base, qsort(right)); // 对左边和右边数组进行递归
}var arr = [4,3,5,1,2];
console.log(qsort(arr)); // [1,2,3,4,5]