要是实在不知道要干什么,那就喝两杯思路就来了!

导航菜单

快速排序方法

JavaScript中匿藏着一种时常不下山的排序方案,今天终于把你搞到手了,二话不说了先收藏起来吧!

function quickSort (arr) {
	var len = arr.length;
	if (len < 2) {
		return arr;
	} else {
		// 选标尺元素
		var flag = arr[0];
		var left = [];
		var right = [];
		// 把剩余的元素遍历下,比标尺元素小的放左边,大的放右边
		for (var i = 1; i < len; i++) {
			var temp = arr[i];
			if (temp < flag) {
				left.push(temp);
			} else {
				right.push(temp);
			}
		}
		// 进行递归操作
		return quickSort(left).concat(flag, quickSort(right));
	}
}

发表评论