js实现快速排序

快速排序

快速排序实现代码：

function quickSort(arr) {//创建公共方法
	if (arr.length <= 1) return arr;//判断调用方法时传入的数组长度是否小于等于1
	var left = [],right=[],middle=arr[0]//定义左右边的数组和基准数
	for (let i = 1; i < arr.length; i++) {//循环比较,因为找的基准数是数组第一位数字，所以循环从下标为1的开始循环。
		arr[i] > middle?left.push(arr[i]):right.push(arr[i]);
		//每次都向基准数比较，如果大于基准数则向left中添加，相反则向right中添加。
	}
	return quickSort(left).concat([middle], quickSort(right))//循环结束后返回拼接比较完的数组
}

上面的代码实现了快速排序，调用本方法传入一个数组可以实现排序，例如：console.log(quickSort([23,32,13,31,34,78,87,67,76])) 输出结果为