C++快速排序算法简明理解

int Partition(int r[],int start,int end) {        
	int i=start,j=end;
	while(i<j) {
		while (i<j&&r[i]<=r[j])    //对右侧扫描，即r[i] 与右侧的r[j...i+1]比较，升序排序，如果有小于r[i]的值，即右小于左则跳出循环，还有i>=j也跳出循环，即比较完，没有比它小的，必须两个条件同时满足。
			j--;
		if(i<j) {      //在i<j的情况下满足r[j]<r[i]
			r[i]=r[i]^r[j];    //交换值
			r[j]=r[i]^r[j];		//注意：如果位置一样不可以使用异或交换值，即r[1]不能异或r[1];
			r[i]=r[i]^r[j];    //也可以定义中间值，进行交换
			i++;
		}
	}
	while (i<j&&r[i]<=r[j])//对左侧扫描，即r[j] 与左侧的r[i...j-1]比较，升序排序，如果有大于r[j]的值，即左侧值大于右侧值则跳出循环，还有i>=j也跳出循环，即比较完，没有比它大的，必须两个条件同时满足。
		i++;
	if(i<j) {    //在i<j的情况下满足r[i]>r[j]
		r[i]=r[i]^r[j];
		r[j]=r[i]^r[j];
		r[i]=r[i]^r[j];
		j--;
	}
	return i;     //返回轴值
}
void Quicksort(int r[],int start ,int end) {     //快速排序 
	int pivot;      //记录轴值
	if(start<end) {     //界限值
		pivot=Partition(r,start,end);    //排序并获得轴值
		Quicksort(r,start,pivot-1);      //对轴值左侧递归
		Quicksort(r,pivot+1,end);		//对轴值右侧递归
	}
}