function quicksort(arr){
if(arr.length < 1) return arr
const pivotIndex = Math.floor(arr.length/2)
const pivot = arr.splice(pivotIndex,1)[0]
const left = []
const right = []
for(let item of arr){
if(item < pivot){
left.push(item)
}else{
right.push(item)
}
}
return quicksort(left).concat([pivot],quicksort(right))
}
js快速排序
最新推荐文章于 2024-07-22 15:13:59 发布