实现数组快速排序算法

1.快速排序算法

点击查看代码

let arr = [12,11,10,32,28,65,45,32,14]   // 10 11 12 14 28 32 32 45 65
function quickSort(arr){
    if(arr.length <= 1){
        return arr
    }
    let splitdata = arr[0]
    let low = []    //比我小的数组
    let hight = []  //比我大的数组
    let mid = [] //与我一样大的数组
    arr.map(item=>{
        if(item > splitdata){
            hight.push(item)
            return
        }
        if(item < splitdata){
            low.push(item)
            return
        }
        mid.push(item)
    })
    low = quickSort(low)
    hight = quickSort(hight)
    const myarr = [...low,...mid,...hight]
    return myarr
}
let myarr = quickSort(arr)
console.log(myarr)