您的位置:首页 > 其它

弱菜之快速排序实现,表示因为书上的看不懂只能自己写

2016-01-04 19:31 295 查看
自己的代码:

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);
}

..谁能解释一下书上的是什么鬼,还有我的代码应该没什么问题吧- -
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: