JavaScript 递归快速排序

最新推荐文章于 2023-12-15 14:46:34 发布

Lvdon9

最新推荐文章于 2023-12-15 14:46:34 发布

阅读量143

点赞数

分类专栏： JavaScript

本文链接：https://blog.csdn.net/qq_37995109/article/details/86182273

版权

JavaScript 专栏收录该内容

106 篇文章 0 订阅

订阅专栏

<!DOCTYPE html>
<html>

	<head>
		<meta charset="UTF-8">
		<title></title>
	</head>
	<script>
	//递归快速排序
	//1.找一个基准点
	//2.建立两个数组，分别存储左边和右边的数组
	//3.利用递归进行下次比较
	function quickSort(arr){
		if(arr.length<=1){
			return arr;
		}
		//找中间的值
		var num=Math.floor(arr.length/2);
		//截取
		var numValue=arr.splice(num,1);
		var left=[];
		var right=[];
		for(var i=0;i<arr.length;i++){
			if(arr[i]<numValue){
				left.push(arr[i]);
			}else{
				right.push(arr[i]);
			}
		}
		return quickSort(left).concat([numValue],quickSort(right));
	}
	alert(quickSort([12,5,37,6,22,40]));
	</script>

	<body>

	</body>

</html>