quicksort的实现

quicksort的代码实现

代码：

<span style="font-size:18px;">#include<stdio.h>
int a[100002];
int book[100002];
int i,n;
void quicksort(int x,int y)
{
	if(x>y)
	{
		return ;
	}
	int left,right,temp,t;
	temp=a[x];
	left=x;
	right=y;
	while(left!=right)
	{
		while(a[right]>=temp&&left<right)
		{
			right--;
		}	
		while(a[left]<=temp&&left<right)
		{
			left++;
		}
		if(left<right)
		{
			t=a[left];
			a[left]=a[right];
			a[right]=t;	
		}    	
	}
	a[x]=a[left];
	a[left]=temp;
	quicksort(x,left-1);
	quicksort(left+1,y);	
} 
int main(void)
{
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	quicksort(0,n-1);
	for(i=0;i<n;i++)
	{
		printf("%d ",a[i]);
	}
	printf("\n");
	return 0; 
} </span>