js 快速排序

àì夳堔傛蜴生んèń 2021-07-24 17:57 400阅读 0赞

![在这里插入图片描述][20191207181015254.png]

代码示例:

<html>
    	<head>
    		<meta charset="utf-8">
    		<title></title>
    	</head>
    	<body>
    		<script>
    			var arr=[55,66,18,10,20,30,1,2,3,12];
    			
    			function order(arr)
    			{ 
    				if(arr.length<=1)  //当左右数组长度<=1时,说明已排好序递归结束
    				{ 					//不能等于1是因为，当对两个分左右时，左/右会有一个空数组
    					return arr;
    				}
    				//取基准值
    				var midIndex=Math.floor(arr.length/2);
    				var midValue=arr.splice(midIndex,1);  //删除基准值并返回
    				//分左右
    				var left=[];
    				var right=[];
    				
    				for(var i=0;i<arr.length;i++)
    				{ 
    					if(arr[i]<midValue)
    					{ 
    						left.push(arr[i]);
    					}else{ 
    						right.push(arr[i]);
    					}
    					
    				}
    				
    				//对左右递归重复1、2步,并返回最后拼接的结果
    				return order(left).concat(midValue,order(right));
    			
    			}
    			
    			var brr=order(arr);
    			console.log(brr);
    		</script>
    	</body>
    </html>

[20191207181015254.png]: /images/20210724/6615000585904b02af597dbf57496d0a.png

发表评论取消回复

表情：

评论列表（有 0 条评论，400人围观）

还没有评论，来说两句吧...

相关阅读

相关 js快速排序

/ 快速排序：选择一个基数，一般是选择第一个数作为基数；大于基数的放在右边，小于放在左边； / function quickSort(list,

Dear 丶/ 2022年12月31日 11:28/ 0 赞/ 87 阅读

相关快速排序 js

快速排序的3个基本步骤： 1. 从数组中选择一个元素作为基准点 2. 排序数组，所有比基准值小的元素摆放在左边，而大于基准值的摆放在右边。每次分割结束以后基准值会插入

忘是亡心i/ 2022年11月14日 10:27/ 0 赞/ 120 阅读

相关 js快速排序

> 很简单的一个例子,当作学习 > 思路: > > 1. 找一个基准数,并且将比基准数小的全部放到左边数组里面，比基准数大的全部放到右边数组里面 > 2. 分别对左右两

红太狼/ 2022年10月25日 01:53/ 0 赞/ 127 阅读

相关 JS实现快速排序

大致分三步： 1、找基准（一般是以中间项为基准） 2、遍历数组，小于基准的放在left，大于基准的放在right 3、递归 function quickSort

Dear 丶/ 2022年05月27日 14:11/ 0 赞/ 145 阅读

相关 js冒泡和快速排序

冒泡排序： 1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2.对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大

ゝ一世哀愁。/ 2022年03月07日 09:52/ 0 赞/ 181 阅读

相关 js快速排序

js快速排序 function quickSort (arr) { var left = []; var right = [];

谁借莪１个温暖的怀抱￠/ 2021年12月20日 04:21/ 0 赞/ 231 阅读

相关快速排序的js实现

该方法的基本思想是： 1．先从数列中取出一个数作为基准数。 2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 3．再对左右区间重复第二步，直

墨蓝/ 2021年11月11日 05:28/ 0 赞/ 273 阅读

相关 js数组排序---自定义快速排序

文章目录 js数组自带的sort方法快速排序测试一下效率 2020年

小鱼儿/ 2021年09月28日 14:54/ 0 赞/ 497 阅读

相关 js-实现快速排序

基本思路： 1.以一个数为基准(中间的数)，比基准小的放到左边，比基准大的放到右边 2.再按此方法对这两部分数据分别进行快速排序（递归进行） 3.不能再分后退出递归，并重

╰半夏微凉°/ 2021年08月26日 23:47/ 0 赞/ 393 阅读

相关 js 快速排序

![在这里插入图片描述][20191207181015254.png] 代码示例: <html> <head> <meta charset="

àì夳堔傛蜴生んèń/ 2021年07月24日 17:57/ 0 赞/ 401 阅读