数据结构-快速排序 （C语言代码）

#include<stdio.h>
int Middle(int a[],int l, int r);
void Quicksort(int a[],int l, int r);
int main()
{
	int a[100000],n,i;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	
	Quicksort(a,0,n-1);
	
	for(i=0;i<n;i++)
	{
		printf("%d ",a[i]);
	}
	return 0;
}
int Middle(int a[],int l, int r)
{
	int val=a[l];
	while(l<r)
	{
		while(l<r && a[r]>=val)
		r--;
		a[l]=a[r];
		while(l<r && a[l]<=val)
		l++;
		a[r]=a[l];
	}
	a[l]=val;
	return l;
}
void Quicksort(int a[],int l, int r)
{
	int pow;
	if(l<r)
	{
		pow=Middle(a,l,r);
		Quicksort(a,l,pow-1);
		Quicksort(a,pow+1,r);
	}
}