前端复习--JavaScript写算法--快排

原创于 2016-09-03 21:24:00 发布 · 555 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用JavaScript实现的快速排序算法。通过简单的代码示例，展示了如何递归地将数组分为两部分，并最终得到完全排序的结果。

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

个人感觉，使用JavaScript写算法，远比当初用C++来的简单。

首先献上快排

function quickSort(arr){
	if(arr.length<=1){
		return arr;
	}
	var left= [];
	var right = [];
	var pivot = arr.length-1;
	for(var i=0; i<arr.length-1;i++){
		if(arr[i]<arr[pivot]){
			left.push(arr[i]);
		}else{
			right.push(arr[i]);
		}
	}
	return quickSort(left).concat(arr[pivot],quickSort(right));
}

quickSort([4,5,6,1,2,3]);