| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 931 人关注过本帖
标题:关于 快速排序 的问题
取消只看楼主 加入收藏
小小
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
快速回复:关于 快速排序 的问题
数据加载中...
 
   



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

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