| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 707 人关注过本帖
标题:快速排序的递归调用
只看楼主 加入收藏
enjoytaosky
Rank: 1
等 级:新手上路
帖 子:6
专家分:4
注 册:2012-7-4
结帖率:0
收藏
 问题点数:0 回复次数:5 
快速排序的递归调用
各位想问下快速排序算法的问题。
问题出现在这段代码上,
说s没有定义
void Quicksort(int *a,int l,int r){
    int s;
if(l<r)
s=Partion(a,l,r);//s是分裂的位置,partion()是一个分区函数
Quicksort(a,l,s-1);
Quicksort(a,s+1,r);
}
编译器报错说我的
Run_time Check Failure-The varial's is being used without being defined.
是不是递归调用的时间出了问题啊。
求解答,谢谢
搜索更多相关主题的帖子: 快速 
2013-03-31 22:29
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
收藏
得分:0 
l >= r 时,s木有初值

Quicksort(a,l,s-1);
Quicksort(a,s+1,r);

会出错


[fly]存在即是合理[/fly]
2013-04-01 08:13
enjoytaosky
Rank: 1
等 级:新手上路
帖 子:6
专家分:4
注 册:2012-7-4
收藏
得分:0 
回复 2楼 azzbcc
不是好像是给了啊,那个partion函数就是给初值的嘛
2013-04-01 21:50
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
收藏
得分:0 
以下是引用enjoytaosky在2013-4-1 21:50:43的发言:

不是好像是给了啊,那个partion函数就是给初值的嘛

那个条件不成立时,不久木有初值么


[fly]存在即是合理[/fly]
2013-04-01 21:55
enjoytaosky
Rank: 1
等 级:新手上路
帖 子:6
专家分:4
注 册:2012-7-4
收藏
得分:0 
哦啊啊,了解了。但是我设置断点的时候,第一次递归时间有好像没错,但在后没就说没有值
。大概的问题好像就是这了。慢慢分析去了我。
2013-04-01 22:42
邓士林
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:淮河河畔
等 级:贵宾
威 望:61
帖 子:2392
专家分:13384
注 册:2013-3-3
收藏
得分:0 
二楼正解

Maybe
2013-04-02 22:50
快速回复:快速排序的递归调用
数据加载中...
 
   



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

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