arr = [33,77,88,44,55,11,66,99,22,44]
var quickSort = function(arrTemp) {
if(arrTemp.length < 2) {
return arrTemp;
}
var middle = Math.floor(arrTemp.length / 2);
var midKey = arrTemp[middle];//方式1
// var midKey = arrTemp.splice(middle, 1)[0];//方式2
var left = [];
var right = [];
for(var i = 0 ; i < arrTemp.length; i ++) {
if(arrTemp[i] < midKey) {
left.push(arrTemp[i]);
}else {
right.push(arrTemp[i]);
}
}
return quickSort(left).concat([midKey],quickSort(right))
}
console.log(quickSort(arr));
找基准,并把基准从元素组中删除