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]的左边,大的在右边。