JavaScript快速排序

DoubleSRZee

于 2018-10-22 14:34:08 发布

阅读量158

点赞数 1

CC 4.0 BY-SA版权

分类专栏： JavaScript

本文链接：https://blog.youkuaiyun.com/HCJS_Zee/article/details/83272507

JavaScript 专栏收录该内容

27 篇文章

订阅专栏

本文深入探讨了快速排序算法的实现原理，通过JavaScript代码详细展示了如何递归地将数组分为更小的部分并进行排序，最终合并为完全排序的数组。

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

function quickSort(arr){
	var arrLeft = [],
		arrRight = [],
		arrLen = arr.length,
		pointIndex = parseInt(arrLen / 2),
		point = arr[pointIndex];
	for(var i = 0; i < arrLen; i++){
		if(i === pointIndex){
			continue;
		}
		if(arr[i] < point){
			arrLeft.push(arr[i]);
		} else {
			arrRight.push(arr[i]);
		}
	}
	return quickSort(arrLeft).concat(point, quickSort(arrRight));
}