快速排序的思想并实现一个快排

最新推荐文章于 2022-03-14 11:29:36 发布

卷尾猫

最新推荐文章于 2022-03-14 11:29:36 发布

阅读量260

点赞数 1

CC 4.0 BY-SA版权

分类专栏：面试题 JavaScript 文章标签：面试快速排序 JavaScript

本文链接：https://blog.csdn.net/qq_41244810/article/details/105797558

JavaScript 同时被 2 个专栏收录

41 篇文章

订阅专栏

面试题

21 篇文章

订阅专栏

本文深入讲解了快速排序算法的实现原理及步骤。通过选择基准点，将数组分为左右两部分，左侧元素均小于基准点，右侧元素均大于基准点，然后递归地对左右两侧的子数组进行相同的操作，最终实现数组的排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在数据集中，找一个基准点
建立两个数组，分别存储左边和右边的数组
利用递归进行下次比较

//快排
function quickSort(arr) {
	//数组只有一个数，不用操作直接返回
	if(arr.length<=1){
		return arr;
	}
	//数组长度大于1
	//找到中间数的索引值，向下取整
	let num = Math.floor(arr.length/2)
	//根据索引值找到中间的值
	let numVal = arr.splice(num,1)
	//定义数组
	let left = [];
	let right = [];
	for(let i = 0;i<arr.length;i++){
		if(arr[i]<numVal){
			//小于基准点的就放左边数组
			left.push(arr[i])
		}else{
			//相反就放右边数组
			right.push(arr[i])
		}
	}
	//递归不断重复进行比较 最后会返回，左边数组、中间值、右边数组的连接
	//concat() 连接两个或多个数组
	 
	return quickSort(left).concat(numVal,quickSort(right))
  }
  console.log(quickSort([32,23,1,3,131,12])) //[ 1, 3, 12, 23, 32, 131 ]