快速排序（递归方法）

直接上代码

#include<bits/stdc++.h>
using namespace std;
//以开头的为基准，然后找到他的位置 ，然后以该基准的正确位置左右都分别进行快排 
//先从右到左遍历，再从左到右遍历，直到low大于等于high 
//递归方法！！！ 
int reIndex(int a[],int low,int high){
	int index=a[low];
	while(low<high){
		//注意这里是 >=
		while(low<high&&a[high]>=index){
			high--;
		}
		a[low]=a[high];
		
		//注意这里是 >=
		while(low<high&&a[low]<=index){
			low++;
		}
		a[high]=a[low];	
	}
	//注意返回的是角标 
	a[low]=index;
	return low;	
	
}
void quickSort(int a[],int low,int high){
	int myindex=reIndex(a,low,high);
	//注意if的存在 
	if(low<high){
		//注意是 myindex-1 myindex+1  
			quickSort(a,low,myindex-1);
			quickSort(a,myindex+1,high);

	}

} 

int main(){
	int a[]={2,3,1,5,4,9,6};
	quickSort(a,0,6);
	for(int i=0;i<7;i++){
		cout<<a[i]<<endl;
	}
	
return 0;
}