C语言实现快速排序

 
#include<stdio.h>
void quicksort(int a[],int start,int end)
{
	int i,j;
	int mid;
	if(start>=end)
		return;
	i=start;
	j=end;
	mid=a[i];
	while(i<j)
	{
		while(i<j&&a[j]>mid)
			j--;
		if(i<j)
		{
			a[i]=a[j];
			i++;
		}
		while(i<j&&a[i]<=mid)
			i++;
		if(i<j)
		{
			a[j]=a[i];
			j--;
		}
	}
	a[i]=mid;
	quicksort(a,start,i-1);
	quicksort(a,i+1,end);
}
void scan(int a[],int n)
{
	int i;
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
}
void print(int a[],int n)
{
	int i;
	for(i=1;i<=n;i++)
	{
		printf("%5d",a[i]);
	}
}
void main()
{
	int a[1000];
	int s;
	int start=1,end;
	printf("输入数组长度:");
	scanf("%d",&s);
	end=s;
	scan(a,s);
	quicksort(a,start,end);
	print(a,s);
}