鱼C论坛

 找回密码
 立即注册
查看: 5970|回复: 36

[技术交流] 关于冒泡算法小小的改进

[复制链接]
头像被屏蔽
发表于 2011-5-17 23:04:26 | 显示全部楼层 |阅读模式
提示: 作者被禁止或删除 内容自动屏蔽
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2011-5-18 12:40:50 | 显示全部楼层
回复 elyric 的帖子


不错,程序测试了下,发现两个小问题,
第一个是:数组a[]重复定义了
第二个是:输出结果有些问题,请检查下.
思路很不错。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2011-6-2 20:02:52 | 显示全部楼层
你看的书太少了吧,这哪是改进。
根本就是冒泡的经典方式,
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2011-6-2 20:41:01 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2011-6-9 11:45:44 | 显示全部楼层
LZ的确做得不错!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2011-6-9 15:34:32 | 显示全部楼层
晕倒,o(︶︿︶)o 唉,你随便找几本经典的C、c++书籍或这算法,数据结构之类的书,睁大眼睛看看是不是都这做的,用一个标志来检测是否是有序数组
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
头像被屏蔽
 楼主| 发表于 2011-6-21 23:17:43 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2011-7-20 13:09:40 | 显示全部楼层
冬冬 发表于 2011-6-9 15:34
晕倒,o(︶︿︶)o 唉,你随便找几本经典的C、c++书籍或这算法,数据结构之类的书,睁大眼睛看看是不是都这做 ...

我懂冬冬的意思、的确,你说的对。冒泡排序 本来就包括一个标志变量的。冒泡排序的改进是快速排序。时间复杂度是O(n*logn)
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2011-7-20 13:12:31 | 显示全部楼层
如果楼主看的的算法没有涉及标志变量,而楼主自己想出来这样做的话,那很不错!!值得鼓励
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2011-7-20 22:58:32 | 显示全部楼层
不错 不错 有值得学习的地方
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2011-7-20 23:20:21 | 显示全部楼层
冬冬 发表于 2011-6-2 20:02
你看的书太少了吧,这哪是改进。
根本就是冒泡的经典方式,

我也感觉自己看书少了,至少在我学习的时候的确没看到在冒泡排序中有标志位。哎,我可怜的大学,被我亲手毁了。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2013-5-17 14:06:17 | 显示全部楼层
无回帖,不论坛,这才是人道。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2013-7-2 21:23:02 | 显示全部楼层
看帖,回复支持下
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-7-2 23:51:51 | 显示全部楼层
看看老帖,支持下
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-7-3 17:54:38 | 显示全部楼层
看帖,支持下
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-7-3 19:40:28 | 显示全部楼层
看看,回复支持下
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-7-3 22:03:38 | 显示全部楼层
看看支持下
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-7-4 11:55:34 | 显示全部楼层
再看看,以表支持
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-7-4 13:34:45 | 显示全部楼层
支持鱼C!支持论坛!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-7-4 13:34:53 | 显示全部楼层
支持鱼C!支持论坛!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-5-12 14:31

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表