快速排序

#include<stdio.h>
int a[20],n;//子函数中也要运用
int main()
{
	void quicksort(int left,int right);
	int k;
	scanf("%d",&n);
	for(k=1;k<=n;k++)
		scanf("%d",&a[k]);
	quicksort(1,n);
	for(k=1;k<=n;k++)
		printf("%d ",a[k]);
	printf("\n");

	return 0;
}
void quicksort(int left,int right)
{
	int temp,i,j,t;
	if(left>right)
		return;
	temp=a[left];//temp存放的就是基准数
	i=left;
	j=right;
	while(i!=j)
	{
		//先从右往左找
		while(temp<=a[j]&&i<j)
			j--;
		//再从左往右找
		while(temp>=a[i]&&i<j)
			i++;
	//交换两者的位置
	if(i<j)//如果i与j没有相遇
	{
		t=a[i];
		a[i]=a[j];
		a[j]=t;
	}
	}

	//最终将基准数定位
	a[left]=a[i];
	a[i]=temp;
	quicksort(left,i-1);//在基准数后归位，从其左边开始依次归位，这是一个递归过程
	quicksort(i+1,right);//在基准数后归位，从其右边开始依次归位，这也是一个递归过程
}
/*思路:首先将左边第一个数作为基准数，i从最左边开始，遇到比基准数大的数停下来，而j从最右边开始，
遇到比基准数小的数停下来，然后两者交换位置，直到i<j，第一轮将第一个基准数归位，然后再从归位的第一个
基准数的左边开始，依次归位基准数，再从右边依次归位基准数，直到最后都归位;
例如：输入
10 
6  1  2  7  9  3  4  5  10  8 
下面是程序执行过程中数组a的变化过程，带括号的数表示的是已归位的基准数。
6 1 2 7 9 3 4 5 10 8 
3 1 2 5 4 (6) 9 7 10 8 
2 1 (3) 5 4 6 9 7 10 8 
1 (2) 3 5 4 6 9 7 10 8 
(1) 2 3 5 4 6 9 7 10 8 
1 2 3 4 (5) 6 9 7 10 8 
1 2 3 (4) 5 6 9 7 10 8 
1 2 3 4 5 6 8 7 (9) 10 
1 2 3 4 5 6 7 (8) 9 10 
1 2 3 4 5 6 (7) 8 9 10 
1 2 3 4 5 6 7 8 9 (10)
*/