快速排序的学习和练习

     let arr = [2, 0, 5, 7, 4, 3, 9, 8];
      function quickSort(arr = []) { 
        if (arr.length <= 1) return arr;        // 当传参数组的长度小于或等于1时，递归结束
        let index = Math.floor(arr.length / 2); // 取出传参数组的中间位置的索引
        let middle = arr.splice(index, 1)[0];   // 1、根据索引在传参数组删除；2、保存被删除的值（中间位置的值）
        let left = [];
        let right = [];

        for (let i = 0; i < arr.length; i++) {  // 遍历整个传参数组，如果值小于中间值，放入left数组。反之放入right数组。
          if (arr[i] <= middle) left.push(arr[i]);
          else right.push(arr[i]);
        }

        return quickSort(left).concat([middle], quickSort(right));  //将left和right数组通过递归拆分，直至所有子集合都只有一个元素
      }
      console.log(quickSort(arr));