快速排序

void quicksort(int a[],int low,int high)
{
	int temp;
	int i=low,j=high;
	if(low<high)
	{
        temp=a[low];
		while(i<j)
		{
			while(i<j&&a[j]>=temp)
				j--;
			if(i<j)
			{
				a[i]=a[j];
				i++;
			}
			while(i<j&&a[i]<=temp)
				i++;
			if(i<j)
			{
				a[j]=a[i];
				j--;
			}
		}
        a[i]=temp;
		quicksort(a,low,i-1);
		quicksort(a,i+1,high);
	}
}

每一躺结束，小的在a[i]的左边，大的在右边。