foreach遍历取最后一个_快速排序-每天一个算法

在平时数组排序的时候就会想到是冒泡排序，这种算法的效率比较低。每一个都要去遍历一次。

快速排序的实现思路：

1. 先取数组中的一个值为基准点，一般选取中间。
2. 数组每一个的值与基准点做比较，大的放在基准点的右边，小于基准点的放在基准点的左边。
3. 左边、右边的数组也要排序。所以递归调用函数。
4. 当调用函数的时候先判断数组的长度，数组等于小于1的时候就返回该数组，遍历死递归。

下面是具体代码：

  function quickSort(arr) {
        if (arr.length <= 1) {
          return arr //当数组的长度为1的时候返回数组
        }
        let left = [],  //创建左右数组，存储
          right = [],
          pivotIndex = Math.floor(arr / 2) //获取数组中间的 取基准点
          // 获取基准点的值 并干掉数组中这个值
        const pivot = arr.splice(pivotIndex,1)[0] // splice() 可以返回删除的值
        arr.forEach(item => {
          // 小于基准点 放在左边 大于放右边
         item < pivot ? left.push(item) : right.push(item)
        })

        // 1.左边和右边的数组也要排序
        // let a = quickSort(left)
        // let b = quickSort(right)
        return quickSort(left).concat(pivot,quickSort(right))
        // return a.concat(pivot, b)
      }