快速排序算法

1.  快排就是根据一个基准值分区，比基准值大的放在右边，小的放在左边（从小到大排序）
2. 将左右两个区域的数据，重复1步骤

js代码：

　　

//取第一个为基准值
    fastSort(arr, left, right) {
        if (left >= right) {
            return;
        }
        let i = left, j = right, val = arr[i];//val 为基准值
        //while循环，将比val小的放在左边，比val大的放在右边
        while( i < j ) {
            //从后找，第一个比val小的值, 填充i
            while ( i < j && arr[j] >= val) {
                j--;
            }
            if ( i < j ) {
                arr[i++] = arr[j];
            }
            //从前找，第一个比val大的值， 填充j
            while ( i < j && arr[i] < val ) {
                i++;
            }
            if ( i < j ) {
                arr[j--] = arr[i];
            }
        }
        arr[i] = val; //当i == j时， 基准值赋予i
        //左边分区
        this.fastSort(arr, left, i -1);
        //右边分区
        this.fastSort(arr, i + 1, right);
    },