快排过程分析

快排代码（建议写出一些数 对照代码理解 更容易理解掌握）

以下为过程演示：

1

2

3
4
5
6
7
8
9
10
11

#include<iostream>
using namespace std;
void quick_sort(int arry[],int l,int r)//l和r为数组下标
{
	int left=l,right=r;//相当于两个指针left从左开始，right从右面开始
	int pivot=arry[left];//；以第一个下标的数作为中间值，大于或者等于pivot的放右边，小于或者等于放左边
	if(left>=right)return;
	while(left<right){
		while(arry[right]>=pivot&&left<right)right--;//右指针从右向左扫描
		if(left<right)arry[left]=arry[right];//右指针所指的值开始小于中间值，要与左指针所指交换位置
		while(arry[left]<=pivot&&left<right)left++;//左指针所指的值小于中间值，左指针继续扫描
		if(left<right)arry[right]=arry[left];//左指针所指的值开始大于中间值，讲左指针所指的值与右指针所指交换
		if(left>=right)arry[left]=pivot;//直至两个指针相遇，此时将中间值放回来
	}
	quick_sort(arry,l,right-1);	//分别对中间值两边进行快排
	quick_sort(arry,right+1,r);
}
int main(){
	int n,q[1000];
	scanf("%d",&n);
	for(int i=0;i<n;i++)scanf("%d",&q[i]);
	quick_sort(q,0,n-1);
	for(int i=0;i<n;i++)printf("%d ",q[i]);
	
	
}