快排

#include<stdio.h>



/*******************************
                   快排
                   *************************************/
int quicksort_up(int a[],int f1,int f2)
{
    int i=f1-1,j=f2,v=a[f2],t;
    for(;;)
    {
        while(a[++i]<v);
        while(a[--j]>v)
        {
            if(j==f1)
                break;
        }
        if(i>=j)break;
        t=a[i];
        a[i]=a[j];
        a[j]=t;
    }
    t=a[i];
    a[i]=a[f2];
    a[f2]=t;
    return i;
}
int quicksort_down(int a[],int f1,int f2)
{
    int i=f1,j=f2+1,v=a[f1],t;
    for(;;)
    {
        while(a[--j]<v);
        while(a[++i]>v)
        {
            if(i==f2)
                break;
        }
        if(i>=j)break;
        t=a[i];
        a[i]=a[j];
        a[j]=t;
    }
    t=a[j];
    a[j]=a[f1];
    a[f1]=t;
    return j;
}


void partition_up(int a[],int first,int last)
{
    int i;
    if(first<last)
    {
        i=quicksort_up(a,first,last);
        partition_up(a,first,i-1);
        partition_up(a,i+1,last);
    }
}


void partition_down(int a[],int f1,int f2)
{
    int i;
    if(f1<f2)
    {
        i=quicksort_down(a,f1,f2);
        partition_down(a,f1,i-1);
        partition_down(a,i+1,f2);
    }
}

int main()
{

    int n=5,a[15];
    int i;
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }

    partition_up(a,0,n-1);

    for(i=0;i<5;i++)
    {
        printf("%d ",a[i]);
    }
    printf("
");

    partition_down(a,0,n-1);

    for(i=0;i<n;i++)
    {

        printf("%d ",a[i]);

    }
    printf("
");
    return 0;
}