js实现快速排序

实现快速排序

function quickSort(arr) {
        if (!Array.isArray(arr)) {
            throw error('应传入一个数组');
        }
        if (arr.length <= 1) {
            return arr
        }
        let leftArr = [], //小于基准值的放左边
            rightArr = [],//大于基准值的放右边
            provid = Math.floor(arr.length / 2), //基准值取中间位置
            cententNum = arr[provid] //基准值
            //cententNum = arr[0] //基准值 取第0项时，循环开始从第1项判断
            //for (let i = 1; i < arr.length; i++) {
	        //    if (arr[i] < cententNum) {
	        //        leftArr.push(arr[i])
	        //    } else{
	        //        rightArr.push(arr[i])
	        //    }
	        //}
        for (let i = 0; i < arr.length; i++) {
            if (arr[i] < cententNum) {
                leftArr.push(arr[i])
            } else if (arr[i] > cententNum) {
                rightArr.push(arr[i])
            }
        }
        return quickSort(leftArr).concat([cententNum], quickSort(rightArr))
    }
    let arr = [1, 11, 86, 2, 14, 4, 19, 8, 12, 3, 7, 9, 5, 6, 23]
    console.log(quickSort(arr), '打印')