21.12.9快速排序

#include<stdio.h>
int a[101],n;
void quicksort(int left,int right)
{
	int t,l,r,temp;
	if(left>right) return;
	temp=a[left];l=left;r=right;
	while(l!=r)
	{
		while(a[r]>=temp&&l<r)
		r--;
		while(a[l]<=temp&&l<r)
		l++;
		if(l<r)
		{
			t=a[l];a[l]=a[r];a[r]=t;
		}
	}
	a[left]=a[l];a[l]=temp;
	quicksort(left,l-1);
	quicksort(l+1,right);
	return;
}
int main()
{
	int i,n;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	quicksort(1,n);
	for(int j=1;j<=n;j++)
	  printf("%d ",a[j]);
	return 0;
}