5、快速（分组）排序

5、快速（分组）排序

快速排序的流程如下：

1. 首先设定一个分界值，通过该分界值将数组分成左右两部分。
2. 将大于等于分界值的数据集中到数组的右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于等于分界值，而右边部分中各元素都大于等于分界值。
3. 然后左边和右边的数据可以独立排序，对于左侧的数据，又可以取一个分界值，将该部分数据分成左右两部分，同样将左边放置较小值，右边放置较大值。右侧的数组也可以做类似的处理
4. 重复上述过程，可以看除，这是一个递归定义通过递归，将左侧部分排好序后，在递归排好右侧部分的顺序。当左右两部分各数据排序完成后，整个数组的排序也就完成了。

#include <bits/stdc++.h>
using namespace std;
void quick_sort(int nums[], int low, int high){
	//出口条件
	if(low >= high){
		return;
	} 
	int l = low;
	int r = high;
	int tmp = nums[l];
	while(l < r){
		//以tmp为界限，比tmp大的放左边
		while(nums[r] > tmp && l < r){//理解思路：如果右边的指针指向的数比tmp大，也就不是我们要找的数 ，所以指针要前移 
			r--;
		} 
		//以tmp为界，比tmp小于等于的放右边
		while(nums[l] <= tmp && l < r){//理解思路：如果右边的指针指向的数比tmp小，也就不是我们要找的数 ，所以指针要后移
			l++;
		}
		if(l < r){//左右指针都找到符合条件的数之后呢，并且在l < r（左右指针没有相遇）的前提下，就交换一下左右指针所指的数 
			swap(nums[l],nums[r]);
		}
	}
		swap(nums[low],nums[r]);
		//递归左序列
		quick_sort(nums,low,l-1);
		//递归右序列
		 quick_sort(nums,l+1,high);	
} 
int main(){
	int nums[10] = {50,100,40,80,30,20,60,90,70,5};
	quick_sort(nums,0,9);
	for(int i = 0; i < 10; i++){
		cout << nums[i] << " ";
	}
	return 0;
}