JS 数组排序--快速排序，二分法排序

最新推荐文章于 2023-05-04 13:06:06 发布

小远欧巴丶

最新推荐文章于 2023-05-04 13:06:06 发布

阅读量566

点赞数

CC 4.0 BY-SA版权

分类专栏：前端算法类递归的运用文章标签： JS快速排序

本文链接：https://blog.youkuaiyun.com/weixin_44616890/article/details/87166571

前端算法类同时被 2 个专栏收录

6 篇文章

订阅专栏

递归的运用

3 篇文章

订阅专栏

本文深入探讨了一种高效的排序算法——快速排序。通过选取一个中间点作为基准，将数组分为两部分，一部分的所有元素都比另一部分小，然后递归地在两部分中继续进行排序。文章详细介绍了算法的实现过程，并提供了具体的JavaScript代码示例。

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

<body>
		<input type="text"  id="num"  value="3,2,1,4" /> <button id="sub">快速确定</button>
			<script>
			
			document.getElementById('sub').onclick=function(){
				var val =document.getElementById('num').value;
				
				var arr=val.split(',');
				console.log(quicket(arr))
				
				
			}
			function quicket(arr){
				if(arr.length<=1){
					return arr
				}
				 var pivotIndex= Math.floor(arr.length/2);//选择中间点
				 pivot=arr.splice(pivotIndex,1)[0];//删掉中间值后的第一个值
				 console.log(pivot);
				 var  left=[];
				 var right=[]
				 for(var i=0;i<arr.length;i++){
					 if(arr[i]<pivot){
					 	left.push(arr[i])
					 }else{
					 	right.push(arr[i])
					 }
			 	}
				 
				 
				return quicket(left).concat([pivot],quicket(right))
			}
			
		</script>
	</body>