JS：快速排序

// 交换数组中两个元素
function swap(arr,i,j) {
    let temp = arr[i]
    arr[i] = arr[j]
    arr[j] = temp
}
//快速排序(使用递归)
/*
* 思想：先找整个数组的中间项
*       把它从原来数组中移除
*       获取这一项结果
*       准备左右两个数组
*       拿出其他的每一项与中间项进行对比 比它小的放左边 比它大的放右边
* */
/*
* 递归
*   函数自己调用自己
*   */
const arr = [12,8,15,16,1,24]
 function quick(arr) {
    //4.结束递归  当arr中小于等于1项 则不用处理
    if(arr.length<=1){
        return arr
    }
    //1.找到数组的中间项，在原有的数组中把他移除
    let middleIndex = Math.floor(arr.length /2)
     let middleVary = arr.splice(middleIndex,1)[0]/*返回的是被删除的那一项组成的数组*/
     //2.准备左右两个数组 循环剩下数组中的每一项，比当前项小的放左边数组，反之放到右边数组中
     let arrLeft = [],arrRight = []
     for(let i=0; i<arr.length; i++){
        // if(arr[i]< middleVary) {
        //     arrLeft.push(arr[i])
        // }else{
        //     arrRight.push(arr[i])
        // }
         let item = arr[i]
         item<middleVary ? arrLeft.push(item) : arrRight.push[item]
     }
     //3.递归方式让左右两边的数组持续这样处理，一直到左右两边都排好序为止 最后让左边加中间值加右边 拼接成最后的结果数组
     return quick(arrLeft).concat(middleVary,quick(arrRight))
 }