C++快速排序的实现

最近在学算法导论，看到里面的快速排序伪代码，总体来说按照书上来，快排用代码实现还是挺简单的，我用C++写了一个。

#include<iostream>
using namespace std;
int Partition(int a[],int p,int r){
int x=a[r];
int j,i=p-1;
for(j=p;j<=r-1;j++){
if(a[j]<=x){
++i;
int temp=a[j];
a[j]=a[i];
a[i]=temp;
}
}
int temp=a[r];
a[r]=a[i+1];
a[i+1]=temp;
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 arr[8]={2,8,7,1,3,5,6,4};
Quicksort(arr,0,7);
for(auto &i:arr)
cout<<i<<endl;
return 0;
}