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

现在正在学习算法导论，所以就想把书上的算法实现以下，以加深印象！
快排的主要思想是分治思想，由于快排的期望时间复杂度是1.39nlgn+O(n),且是原址排序，使用范围很广。
代码实现最重要的部分是划分函数的实现。

#include<iostream>using namespace std;#define N 5int 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[N];    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;}