js算法排序-快速排序

/**
 * 快速排序
 * 在列表中间位置取值，作为基准数字，对剩余数据(已去除基准)进行和基准的比较，
 * 大于基准的放右边，小于基准的放左边
 * 然后对左右列表再次进行同样的操作，直到列表中只有一个元素
 * @param {*} arr
 */
function quickSort(arr) {
    if (arr.length <= 1) {
        return arr
    }
    var pivotIndex = Math.floor(arr.length / 2)
    var pivot = arr.splice(pivotIndex, 1)[0]

    var left = [],
        right = []

    for (var i = 0; i < arr.length; i++) {
        if (arr[i] < pivot) {
            left.push(arr[i])
        } else {
            right.push(arr[i])
        }
    }
    return quickSort(left).concat([pivot], quickSort(right))
}

// console.log(quickSort(arr))