快速排序

快速排序是对ma冒泡排序的一种改进，假设将要排序的数组是A[0],...,A[n-1],首先任意选取一个数据（通常选用第一个数据）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟kuai快速排序。值得注意的是，快速排序不是一种稳定的排序算法，也就是说，多个相同值的相对位置也许会在算法结束时产生变动。

void quicksort(int r[],int low,int high)
{
	int i,j;		//记录low和high的初始值，作为递归的参数 
	if(low<high)
	{
		i=low;j=high;r[0]=r[i];
		do
		{
			while(r[j]>r[0]&&i<j) j--;
			if(i<j)
			{
				r[i]=r[j];i++;
			}
			while(r[i]<r[0]&&i<j) i++;
			if(i<j)
			{
				r[j]=r[i];j--;
			}
		}while(i!=j);
		r[i]=r[0];
		quicksort(tab,low,i-1);
		quicksort(tab,i+1,high);
	}
}