JS实现简单快速排序

最新推荐文章于 2024-09-15 10:42:58 发布

dehobo

最新推荐文章于 2024-09-15 10:42:58 发布

阅读量224

点赞数

文章标签：快速排序 js 排序算法数据结构算法

本文链接：https://blog.csdn.net/dehobo/article/details/122036839

版权

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

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