快排的简易版

分享一个快排的简易版本，不过这个在数据量大的情况下还是会出问题的！！！

function quickSort (arr) { 
    if(arr.length === 0) return arr;
    let left = [], right = [], mid = Math.floor(arr.length / 2);
    let midVal = arr.splice(mid, 1)[0];
    for(let i = 0; i < arr.length; i++){
        if(arr[i] > midVal){
            right.push(arr[i]);
        } else {
            left.push(arr[i]);
        }
    }
    return quickSort(left).concat([midVal], quickSort(right));
 }
 console.log(quickSort([3, 1, 5, 7]));

分析

本来算法的思路是随机选取一个值进行判断，这里是直接将中间的值取出来再进行比较，取出中间值时是将其从数值中删除得到的，注意删除出来的也是数组，所以是arr.splice(mid, 1)[0]。