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

最新推荐文章于 2024-03-07 19:52:02 发布

原创最新推荐文章于 2024-03-07 19:52:02 发布 · 576 阅读

0 ·

CC 4.0 BY-SA版权

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

个人感觉，使用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]);