js快速排序

很简单的一个例子,当作学习

思路:

1. 找一个基准数,并且将比基准数小的全部放到左边数组里面，比基准数大的全部放到右边数组里面
2. 分别对左右两个数组进行快速排序并且重新对左右数组进行赋值,但是有一个临界条件就是数组中的元素大于等于2个因为最小为两个的时候就没必要去拆分成为左右数组
3. 按照顺序合并排序好的左数组+基准数+右数组
4. 排序完成,返回最终数组

function quickSort(arr) {
	let baseNum = arr[0]
	let leftArr = [], rightArr = [];
	// 这里强调为什么从i = 1开始,因为基准数取的第一个,所以没有必要放到排序中
	for(let i = 1; i < arr.length; i++) {
		// 比基准数小的放到leftArr,大的放到rightArr
		if (baseNum > arr[i]) {
			leftArr.push(arr[i])
		} else {
			rightArr.push(arr[i])
		}
	}
	// 这里就拆分好左右数组了,这里需要强调的是, 
	// 重新对leftArr,rightArr,进行以上操作,直到数组的长度小于2为止
	if (leftArr.length > 2) leftArr = quickSort(leftArr)
	if (rightArr.length > 2) rightArr = quickSort(rightArr)
	// 最后return
	return leftArr.concat(baseNum, rightArr)
}
console.log(quickSort(arr))