前端工作中常用到的算法之一：快速排序法
直接上代碼
this.textFun()
methods: {
textFun() {
const arr = [1,2,8,5,3,2,0]
const initArr = this.sortArr(arr)
console.log(initArr)
},
sortArr(arr) {
if (arr.length <= 1) {
return arr
}
const left = [], right = [], current = arr.splice(0, 1);
for (let i = 0; i < arr.length; i++) {
if (arr[i] < current) {
left.push(arr[i])
} else {
right.push(arr[i])
}
}
return this.sortArr(left).concat(current, this.sortArr(right))
},
}
