JavaScript实现快速排序（递归）

（此为前端面试准备经典题目，记录下方便日后学习）

<script>
    /*
        学习功能： 快速排序的思想，递归思想
        author:  Lisa于2018-5-27
        */
    var quiteSort = function (arr) {
        var newarr = []; //定义一个新数组
        var arrLeft = []; //存放在左边的数组
        var arrRight = []; //存放在右边的数组
        var arrMid = arr.splice(Math.floor(arr.length / 2), 1); //找到中间的判断基准
        if (arr.length <= 1) { //传入的数组长度小于1时，直接返回
            return arr;
        }
        for (var i = 0; i < arr.length; i++) {
            if (arr[i] < arrMid) { //比基准的小的数放在左边
                arrLeft.push(arr[i]);
            }
            if (arr[i] > arrMid) { //比基准的大的数放在右边
                arrRight.push(arr[i]);
            }
        }
        newarr = quiteSort(arrLeft).concat(arrMid, quiteSort(arrRight)); //采用递归的思想，不断对左右的数字进行排序
        return newarr;
    }

    var arrtest = [1, 7, 2, 9, 4, 8];
    quiteSort(arrtest);
</script>