quicksort.c

#include<stdio.h>


void intswap(int*a,int* b);

int less(int a,int b);
void quicksort(int *A,int start,int end);
int partition(int *A,int start,int end);

int main(void)
{
	int i;
	int j=0;
	int k;
	
	
	int A[200];
	
	while(scanf("%d",&i)==1)
	{
	A[j]=i;
	j++;
		
	}
	k=j;
	
	quicksort(A,0,k-1);

	
	printf("the number you entered is : \n");
	for(j=0;j<k;j++)
	{
		printf("%d\n",A[j]);
		
	}
	return 0;
}

void quicksort(int *A,int start,int end)
{
	int i;
	if(end<=start)
	return;
	
	
	i=partition(A,start,end);
	quicksort(A,start,i-1);
	quicksort(A,i+1,end);
	
}
int partition(int *A,int start,int end)
{
	int i=start-1;
	int j=end;
	
	
	int v=A[j];
	for(;;)
	{
		while(less(A[++i],v));
		while(less(v,A[--j]));
		
		if(i>=j)
		{
			break;
		}
		intswap(&A[i],&A[j]);
		
	}
	intswap(&A[i],&A[end]);
	return i;
	
	
}

void intswap(int*a,int* b)
{
	int tmp;
	tmp=*a;
	*a=*b;
	*b=tmp;
	
	return;
}

int less(int a,int b)
{
	if(a<b)
	{
		return 1;
	}
	else
	{
		return 0;
	}
}