快排两种方法

方法一：先从右向左找比base小的数，再从左向右找比base大的数，最后是比base小的数在左边，比base大的数在右边。

void qSort(int *A, int l, int r){
	if(l<r){
		int i=l;
		int j=r;
		int base=A[l];
		int tmp;
		while(i<j){
			while(i<j&&base<=A[j]){
				j--;
			}
			while(i<j&&base>=A[i]){
				i++;
			}
			if(i<j){
				tmp=A[j];
				A[j]=A[i];
				A[i]=tmp;
		   }
		}
		A[l]=A[i];
		A[i]=base;
		qSort(A,l,i-1);
		qSort(A,i+1,r);
	}
}

方法二：从左向右遍历，分为 小于区--等于区--大于区，再依次递归小于区和大于区

void swap(int arr[],int i, int j){
	int tmp = arr[i];
	arr[i] = arr[j];
	arr[j] = tmp;
}
void partition(int a[],int l, int r,int *lef,int *rgt){
	int less=l-1;
	int more=r;
	while(l<more){
		if(a[l]<a[r]){
			swap(a,++less,l++);
		}else if(a[l]>a[r]){
			swap(a,--more,l);
		}else{
			l++;
		}
	}
	swap(a,more,r);
	*lef=less+1;
	*rgt=more;
}


void quicksort(int a[],int l,int r ){
	if(l<r){
		int lef,rgt;
		partition(a,l,r,&lef,&rgt);
		quicksort(a,l,lef-1);
		quicksort(a,rgt+1,r);
	}
}