C++实现快速排序

一直都在CSDN看别人写的文章，动手写写以后还能找出来看看。小白，有段时间没写代码，手有点生疏。若有什么错误，请多多指教。

最近在看《算法导论》，看到快速排序，决定写一写。

这是最坏情况下的代码，每次都选最后一个元素作为主元。

程序代码如下

#include<iostream>
using namespace std;
void Exchange(int *A,int i,int j){
	int temp=A[i];
	A[i]=A[j];
	A[j]=temp;
} 
int Partition(int *A,int p,int r){
	int x=A[r],i=p-1;
	for(int j=p;j<=r-1;j++){
		if(A[j]<=x){
			i++;//i是当前小于最后一位的数值的下标，加1后是下一个小于最后一位的下标 
			Exchange(A,i,j);//如果A[j]<=最后一位，则将A[j]放到"小于的那边"
		}
	}
	Exchange(A,i+1,r);//主元放到"小于和大于的中间" 
	return i+1;//返回主元的下标
}
void QuickSort(int *A,int p,int r){
	if(p<r){
		int q;
		q=Partition(A,p,r);//q为主元下标 
		QuickSort(A,p,q-1);//对主元左边的数组进行排序
		QuickSort(A,q+1,r);//对主元右边的数组进行排序	 
	}
}
int main(){
	int A[]={8,7,12,0,5,3,33,26,17,35,29,18,19,2,14,31,23,10,42,37,47,39,45,11,36,39,40};
	int n=sizeof(A)/sizeof(int);
	QuickSort(A,0,n);//调用快速排序 
	for(int i=0;i<n;i++){
		cout<<A[i]<<" ";
	}
	return 0;
}

运行结果如下