js 快速排序

前端工作中常用到的算法之一：快速排序法

直接上代码

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))
            },
}