| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 691 人关注过本帖
标题:疑问:大小排序的一个细节问题
只看楼主 加入收藏
cbullet
Rank: 1
等 级:新手上路
帖 子:66
专家分:0
注 册:2008-3-13
收藏
 问题点数:0 回复次数:4 
疑问:大小排序的一个细节问题
格式通常这样:
for(i=0;i<cnt-1;i++)
for(j=i+1;j<cnt;j++)
if(a[i]>a[j])

问题:i<cnt-1   有时侯也看到i也是i<cnt   
这个1可加可不加吗
搜索更多相关主题的帖子: 疑问 细节 
2008-04-04 23:39
meteor57
Rank: 1
来 自:银河系
等 级:新手上路
帖 子:267
专家分:0
注 册:2007-9-29
收藏
得分:0 
这样的排序是前一个跟后一个比较大小.
如果大于就交换.
如果不加,到最后就自己跟自己比了.这还比什么.
所以一般要加,如果不加当然也不会错.
2008-04-04 23:44
now
Rank: 1
来 自:广州
等 级:新手上路
帖 子:544
专家分:0
注 册:2007-11-9
收藏
得分:0 
排n个数,排了前n-1个数,最后一个数的位置就确定了;

GIS
Geographic Information System
你在哪里?——》你的坐标?
2008-04-04 23:48
cbullet
Rank: 1
等 级:新手上路
帖 子:66
专家分:0
注 册:2008-3-13
收藏
得分:0 
原来这样,谢谢,看来一般还是加下比较好
2008-04-04 23:50
meteor57
Rank: 1
来 自:银河系
等 级:新手上路
帖 子:267
专家分:0
注 册:2007-9-29
收藏
得分:0 
在这个程序中不加不行.如果不加,当 i == cnt - 1. j=i+1;后 j == cnt;
就出现下标越界(cnt是数组的下标吧)

还应该看具体的程序...
2008-04-04 23:53
快速回复:疑问:大小排序的一个细节问题
数据加载中...
 
   



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

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