基本思想：
- 先選擇基準（一般選擇中間位置）
- 對數(shù)組剩下的元素進行遍歷，小于基準的放在基準左邊接奈，大于基準的放在基準右邊
- 對左邊和右邊的元素重復調(diào)用前兩步网棍，直到只剩下一個元素為止
特點：速度快
function quickSort(arr) {
if (arr.length <= 1) {
return arr;
}
var baseIndex = Math.floor(arr.length /2 );
var base = arr.splice(baseIndex,1);
var left = [];
var right = [];
for (var i = 0; i < arr.length; i ++) {
if (arr[i] < base[0]) {
left.push(arr[i]);
} else {
right.push(arr[i]);
}
}
return quickSort(left).concat(base, quickSort(right));
}
var arr = [3, 2, 5, 7, 1, 4, 8];
var res = quickSort(arr);
console.log(res); // [1, 2, 3, 4, 5, 7, 8]
