JavaScript快速排序

最新推荐文章于 2024-04-06 18:26:38 发布

原创最新推荐文章于 2024-04-06 18:26:38 发布 · 174 阅读

0 ·

CC 4.0 BY-SA版权

JavaScript 专栏收录该内容

27 篇文章

订阅专栏

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

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));
}