快速排序算法(my)

#include <iostream>
using namespace std;



int quickpartty(int a[],int l,int r){
	int x=l;
	int y=r;
	int tag=a[x];
	while(x<y){
	
	while(tag<=a[y]&&x<y){
	y--; 
	} 
	if(x<y){
	a[x]=a[y];
	x++;
	}
	
	while(tag>=a[x]&&x<y){
		x++; 
	} 
	if(x<y){
	a[y]=a[x];
	y--;
	}
   }
	a[x]=tag;
	
	return x;
	 
	
	
}
void quicksort(int a[],int x,int y){
	if(x>=y) return;
	
	int i=quickpartty(a,x,y);
	//cout<<i<<endl;
	quicksort(a,x,i-1);
	quicksort(a,i+1,y);
	
}

int main(){
	int a[10]={2,4,6,1,7,8,2,3,9,11};
	quicksort(a,0,9);
	for(int i=0;i<10;i++){
		
	cout<<a[i]<<endl;
	}
}