快速排序（算法导论中的版本）

#include <iostream>
#include <algorithm>
#include <string>
#include <map>
#include <queue>
#include <set>
#include <fstream>
#include <utility>
#include <iomanip>
#include <stack>
#include <list>
#include <vector>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <ctime>
#include <ctype.h>
#include <limits.h>
using namespace std;
//算法导论中描述的快速排序，随机化版本
int partition(int *a,int p,int r){
int x,i=p-1,j,t;
j=rand()%(r-p)+p;
t=a[r];
a[r]=a[j];
a[j]=t;
x=a[r];
for(j=p;j<r;j++){
if(a[j]<=x){
i+=1;
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
t=a[i+1];
a[i+1]=a[r];
a[r]=t;
return i+1;
}

void quicksort(int *a,int p,int r){
if(p<r){
int q=partition(a,p,r);
quicksort(a,p,q-1);
quicksort(a,q+1,r);
}
}

int main()
{
int a[]={1,3,2,5,9,4,3};
quicksort(a,0,6);
for(int i=0;i<7;i++){
printf("%d ",a[i]);
}
return 0;
}