Javascript如何实现快排？

        在开发中，我们经常会开发排序功能，数据少的用冒泡排序就可以实现，但是如果数据过多的时候再用冒泡，时间上就很不理想，所以我们就需要用到快排来实现。 

var arr = [2, 1, 4, 5, 6, 3, 4, 5, 8, 5, 2, 9, 4]
    function quickSort(arr) {
        //定义一个递归函数
        const recursion = (arr, left = 0, right = arr.length-1) => {
            if (left < right) { //过程5：此时left===right,分无可分，则代表整个递归循环着结束
                let i = left, j = right, pivot = arr[i];
                while (i < j) { //过程4：i与j相遇则结束此次递归循环，此时i===j

                    //i++和j--是参与完逻辑运算后才自增，不太熟悉的同学可以去看看i++和++i的区别
                    while (i < j && arr[j] < pivot) j--
                    if (i < j) {

                        console.log(arr[i], arr[j]);
                        arr[i] = arr[j]
                        i++
                    }  //这里用i++，被换过来的必然比x小，赋值后直接让i自加，不用再比较，可以提高效率，下同
                    while (i < j && arr[i] > pivot) i++
                    if (i < j) arr[j--] = arr[i]
                }
                arr[i] = pivot
                recursion(arr, left, i - 1) //继续左边数组的分治
                recursion(arr, i + 1, right) //继续右边数组的分治
            }
        }
        recursion(arr)
        return arr
    }
    console.log(quickSort(arr))

        快排的基本代码就是以上，但是如果数据量特别特别的大，就会一直递归，甚至会超出最大调用栈，所以下面给大家带来优化版本的快排。 

function tailQuickSort(arr, left, right) {
            let i = left,
                j = right,
                flag = arr[left];
            while (i < j) {
                while (i < j && arr[j] >= flag)
                    j--;
                while (i < j && arr[i] <= flag)
                    i++;
                if (i < j) {
                    let temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
            arr[left] = arr[i];
            arr[i] = flag;
            return i;
        }

        function quickSort(arr, left, right) {
            let pivot = left;
            while (left < right) {
                pivot = tailQuickSort(arr, left, right);
                quickSort(arr, left, pivot - 1);
                left = pivot + 1;
            }
        }

        let testArray = [2, 1, 4, 5, 6, 3, 4, 5, 8, 5, 2, 9, 4];
        quickSort(testArray, 0, testArray.length-1);
        console.log(testArray);