快排

#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("\n");

	partition_down(a,0,n-1);

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

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

	}
	printf("\n");
	return 0;
}