【算法】【排序】快速排序

快速排序，选择最左侧元素为基准，和所有元素比较，先从右往左找，比基准小则左右元素元素交换，再从左往右找，比基准大则左右元素交换，一轮排序结束，基准元素左侧均比基准元素小，基准元素右侧均比基准元素大，再递归排序基准左侧序列和基准右侧序列。

空间复杂度：O()；

时间复杂度：O()，排n轮，每轮2次；

//快速排序
func quickSort(nums []int, low, high int) { //low,high为数组的起始下标
	if low >= high {
		return
	}

	pivot := nums[low]       //设置基准元素
	left, right := low, high //设置左右指针

	for left < right { //左右指针相遇时，数组已排序
		for left < right && nums[right] >= pivot { //从右向左找比基准元素小的元素
			right--
		}
		nums[left], nums[right] = nums[right], nums[left]
		for left < right && nums[left] <= pivot { //从左向右找比基准元素大的元素
			left++
		}
		nums[left], nums[right] = nums[right], nums[left]
	}

	quickSort(nums, low, left-1)  //递归排序基准左边
	quickSort(nums, left+1, high) //递归排序基准右边

}