好久没敲快排了,今天搞了半天居然不会,先存档再说,rt
void quicksort(int *A, int low, int high)
{
int m = A[low];
int r = high,l = low;
while(l < r)
{
while(A[l] < m) l++;
while(A[r] > m) r--;
if(l <= r){
swap(A[l],A[r]);
l++;r--;
}
}
if(high > l) quicksort(A,l,high);
if(low < r) quicksort(A,low,r);
}
这是以第一个数作为基准数的,也可以以中间的数作为基准数