自己的代码:
void qsort(int a[], int left, int right)
{
if(left<right){
int pivot=a[left],l=left,r=right;
while(l<r){
while(a[r]>=pivot&&l<r) r--;
a[l]=a[r];
while(a[l]<=pivot&&l<r) l++;
a[r]=a[l];
}
a[l]=pivot;
qsort(a,0,l-1);
qsort(a,r+1,right);
}
}
书上的代码:
void qsort(int a[], int left, int right)
{
int pivot=a[right],l=left,r=right;
while(l<r){
swap(a[l],a[r]);
while(l<r&&a[r]>pivot) --r;
while(l<r&&a[l]<=pivot)++l;
}
swap(a[left],a[r]);
if(left<r-1) qsort(a,left,r-1);
if(r+1<right)qsort(a,r+1,right);
}
..谁能解释一下书上的是什么鬼,还有我的代码应该没什么问题吧- -