实现数组快速排序算法
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)