| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 16786 人关注过本帖, 22 人收藏
标题:冒泡算法讲解
只看楼主 加入收藏
日的起烟烟
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:137
专家分:129
注 册:2010-2-27
收藏
得分:0 
do {int t = a; a = b; b = t; } while(0)

我想问一下这个··

为什么要用循环··而不是直接用{int t = a; a = b; b = t; }

不明白··随便问一下··这个赋值的对换··是位运算的那个对换··效率上有区别吗
2010-10-10 07:18
syg823
Rank: 1
等 级:新手上路
帖 子:21
专家分:9
注 册:2010-9-19
收藏
得分:0 
认真学习
2010-10-10 09:45
惜缘
Rank: 1
等 级:新手上路
帖 子:32
专家分:4
注 册:2010-7-2
收藏
得分:0 
挺好的,运行成功,谢谢版主!
2010-10-10 13:33
langyanxiaoz
Rank: 1
来 自:四川成都
等 级:新手上路
帖 子:8
专家分:2
注 册:2010-9-19
收藏
得分:0 
冒泡排序复杂度挺高的嘛,,可以考虑呢用qsort嘛,挺简单的类似于

心中没有梦,又能忍住多少痛
2010-10-10 14:58
悲鸣
Rank: 1
等 级:新手上路
帖 子:11
专家分:6
注 册:2010-9-28
收藏
得分:0 
可以借鉴一下,学习
2010-10-10 15:38
pangding
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:北京
等 级:贵宾
威 望:94
帖 子:6784
专家分:16751
注 册:2008-12-20
收藏
得分:0 
好久不来,冒个泡。
顺便也来瞻仰一下御坂姐的风范~
2010-10-10 22:51
huntree
Rank: 2
等 级:论坛游民
帖 子:15
专家分:10
注 册:2010-8-25
收藏
得分:0 
冒个泡也有算法     有不用算法的冒泡法么

当时是真的,现在也是真的,就算我们没有变,世界也已经改变了。
2010-10-11 18:09
liqingyang
Rank: 2
等 级:论坛游民
帖 子:47
专家分:39
注 册:2010-2-24
收藏
得分:0 
以下是引用日的起烟烟在2010-10-10 07:18:50的发言:

do {int t = a; a = b; b = t; } while(0)

我想问一下这个··

为什么要用循环··而不是直接用{int t = a; a = b; b = t; }

不明白··随便问一下··这个赋值的对换··是位运算的那个对换··效率上有区别吗
是呀,楼主能不能给讲一下,这位老兄提的我也没看懂
2010-10-12 21:10
御坂美琴
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:魔術の禁書目錄
等 级:小飞侠
威 望:9
帖 子:952
专家分:2929
注 册:2010-8-18
收藏
得分:0 
问题是这样的,大多数的对C/C++自动格式化代码的软件,以行结尾的分号作为标记,
如果没有这个分号,那下一行会缩进一个tab的
如果直接用{int t = a; a = b; b = t; },虽然也是对的,并且你最后没写分号也不会错,但缩进时会错掉,下一行开始就多缩进了
如果写成do {int t = a; a = b; b = t; } while(0),效果虽然一样,但最后必须有分号,不然就编译错误
这样可以强迫你把代码写完整,自动缩进也不会错,更容易检查出问题

永远为正义而奋斗,锄强扶弱的Level 5 超能力者
とある魔術の禁書目錄インデックス__御み坂さか美み琴こと
http://bbs.bccn.net/space.php?action=threads&uid=483997
2010-10-12 21:20
日的起烟烟
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:137
专家分:129
注 册:2010-2-27
收藏
得分:0 
但缩进时会错掉,下一行开始就多缩进了



不怎么明白··。。。  可以来个例子吗
2010-10-13 00:29
快速回复:冒泡算法讲解
数据加载中...
 
   



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

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