一、原理
(1)从数组中选择中间位置的值作为主元;
(2)将主元从数组中剔除,并开辟两个数组left和right,把数组中小于等于主元的值放进left,大于主元的值放进right;
(3)对left和right数组继续进行步骤一和步骤二,直到数组已完全排序;
二、代码实现
var quickSort = function (arr) {
if (arr.length < 2) return arr;
var currentItem = arr.splice(Math.floor(arr.length / 2), 1);
var leftArr = [], rightArr = [];
arr.forEach(element => {
if (element <= currentItem) leftArr.push(element);
else rightArr.push(element);
});
return quickSort(leftArr).concat(currentItem).concat(quickSort(rightArr));
}