js算法-快速排序

码小白的求学之路

于 2020-08-23 18:08:31 发布

阅读量238

点赞数

分类专栏： js算法文章标签： javascript

本文链接：https://blog.youkuaiyun.com/yanxiaona111/article/details/108185523

版权

js算法专栏收录该内容

11 篇文章

订阅专栏

本文将介绍如何使用JavaScript来实现快速排序算法，详细讲解其步骤和逻辑，帮助理解排序过程。

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

快速排序
在这里插入图片描述

<script>
function random(min,max){
return ~~(random()*(max-min)+min );
}
function randomArray(len,min,max){
		var arr=[];
		for(var i=0; i<len; i++){
				arr[i]=random(min,max);
		}
		return arr;
}
  /**
     * 对指定的数组进行快速排序。
     * @param arr
     */
funtion quickSort(arr){
	if(!Array.isArray(arr))
	return ;
	const LEN=arr.length;
	if(LEN===0)
	return [];
//删除并获得中间值
	var midValue=arr.splice(arr.length-1 >> 1,1);
	
 	var small=[];	
 	var  big=[];
 	
 	for(var i=0, i<arr.length; i++){
 	 	if(arr[i]<midValue){
			small.push(arr[i]);
		}
		else{
			big.push(arr[i]);
			}
}
//对small和big进行上述递归操作
		var smallArr = quickSort ( small );
		var bigArr = quickSort ( big );
		//将三个连接起来
		return smallArr.concat(midValue,bigArr);
}

//测试
var arr = randomArray (10,0,100);
console.log (arr);
console.log (quickSort(arr));


</script>