论坛 › 数据结构与算法 › 关于冒泡算法小小的改进

elyric 发表于 2011-5-17 23:04:26

LNH_Sniper 发表于 2011-5-18 12:40:50

回复 elyric 的帖子


不错，程序测试了下，发现两个小问题，
第一个是：数组a[]重复定义了
第二个是：输出结果有些问题，请检查下.
思路很不错。

冬冬 发表于 2011-6-2 20:02:52

你看的书太少了吧，这哪是改进。
根本就是冒泡的经典方式，

LNH_Sniper 发表于 2011-6-2 20:41:01

冬冬 发表于 2011-6-2 20:02 static/image/common/back.gif
你看的书太少了吧，这哪是改进。
根本就是冒泡的经典方式，

楼主做的，的确有不同的地方。

仰望天上的光 发表于 2011-6-9 11:45:44

LZ的确做得不错！

冬冬 发表于 2011-6-9 15:34:32

晕倒，o(︶︿︶)o 唉，你随便找几本经典的C、c++书籍或这算法，数据结构之类的书，睁大眼睛看看是不是都这做的，用一个标志来检测是否是有序数组

elyric 发表于 2011-6-21 23:17:43

鱼C# 发表于 2011-7-20 13:09:40

冬冬 发表于 2011-6-9 15:34 static/image/common/back.gif
晕倒，o(︶︿︶)o 唉，你随便找几本经典的C、c++书籍或这算法，数据结构之类的书，睁大眼睛看看是不是都这做 ...

我懂冬冬的意思、的确，你说的对。冒泡排序 本来就包括一个标志变量的。冒泡排序的改进是快速排序。时间复杂度是O(n*logn)

鱼C# 发表于 2011-7-20 13:12:31

如果楼主看的的算法没有涉及标志变量，而楼主自己想出来这样做的话，那很不错！！值得鼓励

Be_envious 发表于 2011-7-20 22:58:32

不错 不错 有值得学习的地方

紫色枫叶 发表于 2011-7-20 23:20:21

冬冬 发表于 2011-6-2 20:02 static/image/common/back.gif
你看的书太少了吧，这哪是改进。
根本就是冒泡的经典方式，

我也感觉自己看书少了，至少在我学习的时候的确没看到在冒泡排序中有标志位。哎，我可怜的大学，被我亲手毁了。

cqk2980 发表于 2013-5-17 14:06:17

无回帖，不论坛，这才是人道。

我挖 发表于 2013-7-2 21:23:02

看帖，回复支持下

fishmo 发表于 2013-7-2 23:51:51

看看老帖，支持下

我挖 发表于 2013-7-3 17:54:38

看帖，支持下

Cocol 发表于 2013-7-3 19:40:28

看看，回复支持下

coko 发表于 2013-7-3 22:03:38

看看支持下

coko 发表于 2013-7-4 11:55:34

再看看，以表支持

怡静 发表于 2013-7-4 13:34:45

支持鱼C！支持论坛！

怡静 发表于 2013-7-4 13:34:53

支持鱼C！支持论坛！

查看完整版本: 关于冒泡算法小小的改进