快速排序 C++实现

//算法导论中将最后一个元素作为基准，然而许多考研书上将第一个元素作为基准，其实都是一样的，手动模拟一遍就可以理解了
#include <iostream>
using namespace std;
void quicksort(int *,int,int);
int partition(int *,int ,int );
void swap(int &,int &);
void printarry(int *,int );

void quicksort(int *a,int p,int r)
{
	if(p<r)                  //分治的过程
	{
		int q=0;
		q=partition(a,p,r);
		quicksort(a,p,q-1);       //继续调用快排
		quicksort(a,q+1,r);
	}
}

int partition(int *a,int p,int r)   //快速排序的主体
{
	int x=a[r];                     //将最后一个元素作为基准
	int i=p-1;                 //i一开始指向序列的前一个位置
	for(int j=p;j<=r-1;j++)    //p到r-1 就是需要排列的地方
	{
		if(a[j]<=x)            //如果当前元素小于基准，则i进一位，并和j位置的元素交换
		{                        //如果当前元素大于基准，则j前进一位
			i++;
			swap(a[i],a[j]);
		}                          
	}
	swap(a[i+1],a[r]);           //i+1 就是分界点，最后需要将i+1和r位置的元素互换，互换前i+1的元素肯定是大于r的
	return i+1;
}
void swap(int &a,int &b)
{
	int temp;
	temp=b;
	b=a;
	a=temp;
}
void printarry(int *a,int len)
{
	for(int i=1;i<len;i++)
		cout<<a[i]<<" ";
	cout<<endl;
}
int main()
{
	int a[11]={0,6,1,2,7,9,3,4,5,10,8};
	quicksort(a,1,sizeof(a)/sizeof(a[0])-1);
	printarry(a,sizeof(a)/sizeof(a[0]));
	return 0;
}