弱菜之快速排序实现,表示因为书上的看不懂只能自己写
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);
}
..谁能解释一下书上的是什么鬼,还有我的代码应该没什么问题吧- -
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);
}
..谁能解释一下书上的是什么鬼,还有我的代码应该没什么问题吧- -
相关文章推荐
- java js 日期总结
- spark-submit工具参数说明
- 亲耳聆听机器人发声
- javaEmail发送邮件问题总结
- 文件与外部排序
- (IOS自学)常见的UNIX指令
- MySql 1067错误
- 数据库基础
- 蓝懿IOS委托模式代理模式
- POJ-1926 Pollution
- 手把手教你使用gradle mulchannel插件,进行多渠道打包
- POJ-1926 Pollution
- I/O流类库(二)
- jetty性能优化思路整理
- xtrabackup 2.3.3编译安装
- 1.4编程基础之逻辑表达式与条件分支
- XmlPullParserException: Unexpected token (position:TEXT @1:2 in java.io.StringReader)
- (实训第一天)讲一讲main函数返回值、参数argc、argv、并模仿登录功能
- IOS开发之----四舍五入问题
- MAC下使用终端和Xcode 7进行SVN服务器建立与使用