js快速排序
js快速排序
function quickSort (arr) {SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。
var left = [];
var right = [];
if (arr.length <= 1) {
// 控制语句，用于结束递归
return arr;
}
var middle = arr.splice(0,1)[0];
for (var i = 0;i < arr.length ;i++){
if (arr[i] < middle){
left.push(arr[i])
}else {
right.push(arr[i])
}
}
return quickSort(left).concat(middle, quickSort(right))
}
快速排序排序的数组越乱性能越好 每次拆分后两边的内容大小不一，所以执行效率不稳定
更多精彩
