算法导论：快速排序代码

#include <iostream>using namespace std;void exchange(int& a, int& b){    int temp;    temp = a;    a = b;    b = temp;}int part(int* a,int p,int r){    int x = a[r];    int i = p-1;    for(int j=p;j<=r-1;j++)    {        if(a[j]<=x)        {            i=i+1;            exchange(a[i],a[j]);        }    }    exchange(a[i+1],a[r]);    return i+1;}void quicksort(int* a,int p, int r){    int q;    if(p<r)    {        q = part(a,p,r);        quicksort(a,p,q-1);        quicksort(a,q,r);    }}void print(int* a,int n){    for(int i=0;i<n;i++)        cout<<a[i]<<"  ";}int main(){    int a[10]={3,5,21,1,9,56,4,6,12,19};    quicksort(a,0,10);    print(a,10);    cout << "Hello world!" << endl;    return 0;}

对照书上伪代码可以写出程序，注意的是，在partition中，p指的是起始元素索引，r是结束元素索引，在不同语言中实现要注意下标。