快速排序

快速排序
假设现在对7，1，3，5，4，0，9，2，8，6这10个数进行排序，首先在这个序列中找一个基准数，一般将第一个数作为基准数，接下来在这个数列中，需要将比基准数7大的数放在它右边，比它小的数放它左边。
分别从两边对比，先从右往左找比7小的数，再从左往右找比7大的数，然后交换它们，可以用俩个变量i和j分别指向序列的最左边和最右边。首先i和j指向的数比较，若j指向的数小于7，则i,j交换位置，j++，直到找到比7 大的数，i，j交换位置，j++,当i=j时停止。

#include<stdio.h>
int a[101],n;//定义全局变量，这两个变量需在子函数中使用

void quicksort(int left,int right)
{
	int i,j,t,temp;
	if(left>right)
		return;
	
	temp=a[left];//temp中存的是基准数
	i=left;
	j=right;
	while(i!=j)
	{
		//必须先从右往左找
		
		while(a[j]>=temp&&i<j)
			j--;
		//在从左往右找
		while(a[i]<=temp &&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);//继续处理右边，递归
	 return; 
}


 
int main()
{
	int i,j;
	//读入数据
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		scanf("%d",&a[i]);
		
	quicksort(1,n);//快速排序调用
	
	//输出排序后的结果
	for(i=1;i<=n;i++)
		printf("%5d",a[i]);
		
	return 0;
 }