JS实现简单快速排序

基本原理:取数组中间数为基数,小于基数的放左边,大于的放右边,左右数组递归。

quickSort(arr){
                if (arr.length <= 1) { return arr}
                const leftArr = []
                const rightArr = []
                const baseIndex = Math.floor(arr.length/2)
                const baseEL = arr.splice(baseIndex,1)[0]
                for (var i = 0; i < arr.length; i++) {
                    const a = arr[i]
                    if(a < baseEL){
                        leftArr.push(a)
                    }else{
                        rightArr.push(a)
                    }
                }
                return [...quickSort(leftArr),baseEL,...quickSort(rightArr)]
            }
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。