快速排序

// 快速排序 ：  在一个没有重复元素的数据集中，选择一个元素作为参照物 。 所有小于参照物的元素 都移到这个参照物的左边，大于参照物物的元素，都移到参照物的右边
        // 然后不断重复这样的步骤，就能得到一个有序的数据集
        
        let arr = [8,5,6,2,4,3,7,10,20,15];
        function quick(arr){
            // 判断  如果arr的长度为1或者0  return arr;
            if(arr.length == 1 || arr.length == 0){
                return arr;
            }
            // 获取参照物  选择中间的元素作为参照物
            let reference =  arr[Math.floor(arr.length/2)];
            
            // 定义两个数组   小于参照物的存入refLeft  , 大于参照物的存入refRight 等于的为参照物不作处理
            let refLeft = [],refRight = [];
            for(let i = 0 ; i < arr.length ; i++){
                if(arr[i] < reference){
                    refLeft.push(arr[i]);
                }else if(arr[i] > reference){
                    refRight.push(arr[i]);
                }                    
            }
            
            // 然后对refLeft ，refRight  重复操作  一直到数组长度为1
            let arrLeft =  quick(refLeft);
            let arrRight = quick(refRight);
            
            return arrLeft.concat([reference],arrRight) // 合并数组并返回新的数组
        }
        arr = quick(arr);