标题:关于 快速排序 的问题
取消只看楼主
小小
Rank: 1
等 级:新手上路
威 望:1
帖 子:219
专家分:0
注 册:2004-5-31
 问题点数:0 回复次数:1 
关于 快速排序 的问题

#include "iostream.h" void order_1(int[],int,int); void main() { int len; int a[]={12,2,13,111,14,15,1,2}; len=sizeof(a)/sizeof(int); order_1(a,0,len-1); cout<<endl<<"result is:"; for(int k=0;k<len;k++) { cout<<a[k]<<" "; } } void order_1(int a[],int left,int right) //快速排序法 { int mid,l,r,temp; l=left; r=right; mid=a[(left+right)/2]; //取中值作为分界线

while(l<r) { while(a[l]<mid) ++l; while(a[r]>mid) --r;

if(l>=r) break;

temp=a[l]; a[l]=a[r]; a[r]=temp; if(l!=mid) --r; if(r!=mid) ++l; } if(l==r) l++; if(left<r) order_1(a,left,l-1); if(l<right) order_1(a,r+1,right); }

搜索更多相关主题的帖子: include result 分界线 
2004-12-02 12:01
小小
Rank: 1
等 级:新手上路
威 望:1
帖 子:219
专家分:0
注 册:2004-5-31
得分:0 

int a[]={12,2,13,111,14,15,1,2};

改成这些的时候

int a[]={1,1,1,1,1,1,1,1};

会出现错误 overflow stacks?

why????


有一天咖啡的舞者 £
2004-12-02 12:02



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-8711-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.348870 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved