（日志，《算法导论》.7）快速排序，代码

</pre><p><pre name="code" class="cpp">/*********************************************************************************** 
程序名称  :quicksort_test
功能描述  : 快速排序  
修改历史      :  
1.日    期   : 2015/10/6
作    者   : gqkly 
内容       :   
************************************************************************************/  
#include <iostream>  
#include <time.h>  
using namespace std;  

typedef int ElemType;  

#define N 36
#define Init_A(A,n) {for(int i=0;i<n;i++)A[i]=rand()%89+10;} 
//#define Swap(a,b) {a=a+b;b=a-b;a=a-b;}  //存在溢出问题，所以要和另一种a,b顺序相反的方法结合使用
#define Swap(a,b) {int tmp;tmp=b;b=a;a=tmp;}
void Quick_Sort(ElemType *A,int p,int r);
ElemType Partition(ElemType *A,int p,int r);
void Print(ElemType *A,char *string);

int main()
{
	int time_start=0,time_end=0;
	time_start=clock();
	srand(NULL);
	ElemType A[N];
	Init_A(A,N);//随机初始化数组
	Print(A,"\n初始化后的数组:");
	Quick_Sort(A,0,N-1);//快速排序
	Print(A,"\n快速排序后的数组:");
	time_end=clock();
	cout<<"\nClock time used:"<<time_end-time_start<<endl;
	getchar();
	return 0;
}
void Quick_Sort(ElemType *A,int p,int r)
{
	if (p<r)
	{
		int q=Partition(A,p,r);
		Quick_Sort(A,p,q-1);
		Quick_Sort(A,q+1,r);
	}
}
ElemType Partition(ElemType *A,int p,int r)
{
	ElemType x=A[r];
    int	i=p-1;
	for (int j=p;j<r;j++)
	{
		if (A[j]<=x)
		{
			i++;
			Swap(A[i],A[j]);
		}
	}
	i++;
	Swap(A[i],A[r]);
	return i;
}
void Print(ElemType *A,char *string)
{
	cout.setf(ios::right,ios::adjustfield);
	cout<<"\n******************************************"<<endl;
	cout<<string<<endl;
	for (int i=0;i<N;i++)
	{
		if (i%6==0)
		{
			cout<<endl;
		}
		cout<<A[i]<<' ';
	}
}

运行结果：