快速排序

#include <iostream>
using namespace std;

void exchange(int &a,int &b)
{
    int temp;
    temp=a;
    a=b;
    b=temp;
}

int partition(int *a,int p,int r)
{
    int x=a[r];
    int i=p-1;
    for (int j=p;j<r;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=partition(a,p,r);
        quicksort(a,p,q-1);
        quicksort(a,q+1,r);
    }
}

int main()
{
    int a[]={4,1,3,2,16,30,10,14,15,4,6,8,0};
    int length=sizeof(a)/sizeof(int)-1;
    quicksort(a,0,length);

    for (int i=0;i<=length;i++)
        cout<<a[i]<<"";

    system("pause");
    return 0;
}