快排

#include<stdio.h>

int a[]={0,12,452,12,15,5,54,451,15,21,42};
int partition(int c,int b)
{
        int x,i,j;
    x=a[c];
    i=c;
    j=b;
    while(i<j)
    {
        while(i<j&&a[j]>=x)
            j--;
        if(i<j)a[i]=a[j];
        while(i<j&&a[i]<x)
            i++;
        if(i<j)a[j]=a[i];
    }
    return i;
}
void quick(int c,int b)
{
if(c<b)
{
    int p=partition(c,b);
    quick(c,p-1);
    quick(p+1,b);

}
}

int main()
{
    quick(1,11);
    for(int i=0;i<12;i++)
    {
        printf("%d  ",a[i]);
    }

}