快速排序算法的实现(QuickSort)

#include<iostream>
using namespace std;
#define N 5
int Partition(int a[],int p,int r){//划分函数
int x,i;
x=a[r];
i=p-1;
int j;
for(j=p;j<=r-1;j++){
if(a[j]<=x){
i=i+1;
int temp;
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
int tp;
tp=a[i+1];
a[i+1]=a[r];
a[r]=tp;
return i+1;
}
void QuickSort(int a[],int p,int r){//分治思想，递归调用
if(p<r){
int q;
q=Partition(a,p,r);
QuickSort(a,p,q-1);
QuickSort(a,q+1,r);
}
}

int main(){
int a
;
int i;
for(i=0;i<N;i++)
cin>>a[i];
QuickSort(a,0,N-1);
for(i=0;i<N;i++)
cout<<a[i]<<endl;
return 0;
}