void Quicksort(int A[], int left, int right)
{
if(left<right )
{
int i,j;
i=left,j=right;
int pivot = A[j];
while(i<j)
{
while(i<j && A[i]<pivot)
{
i++;
}
A[j]=A[i];
while(i<j && A[j]>pivot)
{
j--;
}
A[i]=A[j];
}
A[i]=pivot;
Quicksort(A,left, i-1);
Quicksort(A, i+1, right);
}
}
写快速排序算法有两个地方要注意:一是最外层的递归调用退出条件,二是排序过程中的左边界小于右边界条件