免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
› 论坛 › 程序设计 › C/C++ › 我认为用冒泡法对链表进行排序很蠢，元芳，这事儿你怎么 ...
12345678910... 11下一页
最近访问板块 发新帖
查看: 18014 | 回复: 106
打印 上一主题 下一主题

[算法] 我认为用冒泡法对链表进行排序很蠢，元芳，这事儿你怎么看？ [复制链接]

pmerofc

论坛徽章:
2
程序设计版块每日发帖之星 日期:2015-06-17 22:20:00每日论坛发贴之星 日期:2015-06-17 22:20:00
跳转到指定楼层
1楼 [收藏(0)] [报告]
发表于 2012-11-19 15:40 |只看该作者 |倒序浏览
提示: 作者被禁止或删除 内容自动屏蔽
lxyscls_cu

论坛徽章:
0
2楼 [报告]
发表于 2012-11-19 15:43 |只看该作者
您应该说——对链表结构进行排序都很蠢{:3_189:}
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
pmerofc

论坛徽章:
2
程序设计版块每日发帖之星 日期:2015-06-17 22:20:00每日论坛发贴之星 日期:2015-06-17 22:20:00
3楼 [报告]
发表于 2012-11-19 15:53 |只看该作者
提示: 作者被禁止或删除 内容自动屏蔽
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
liuiang

论坛徽章:
4
天秤座 日期:2013-10-18 13:58:33金牛座 日期:2013-11-28 16:17:01辰龙 日期:2014-01-14 09:54:32戌狗 日期:2014-01-24 09:23:27
4楼 [报告]
发表于 2012-11-19 16:40 |只看该作者
晕，前两天刚实现一个，还单向链表，被鄙视了~~~~~
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
pmerofc

论坛徽章:
2
程序设计版块每日发帖之星 日期:2015-06-17 22:20:00每日论坛发贴之星 日期:2015-06-17 22:20:00
5楼 [报告]
发表于 2012-11-19 16:43 |只看该作者
提示: 作者被禁止或删除 内容自动屏蔽
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
liuiang

论坛徽章:
4
天秤座 日期:2013-10-18 13:58:33金牛座 日期:2013-11-28 16:17:01辰龙 日期:2014-01-14 09:54:32戌狗 日期:2014-01-24 09:23:27
6楼 [报告]
发表于 2012-11-19 17:41 |只看该作者
回复 5# pmerofc


    你的意思是再建个链表用插入排序？
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
pmerofc

论坛徽章:
2
程序设计版块每日发帖之星 日期:2015-06-17 22:20:00每日论坛发贴之星 日期:2015-06-17 22:20:00
7楼 [报告]
发表于 2012-11-19 17:49 |只看该作者
提示: 作者被禁止或删除 内容自动屏蔽
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
liuiang

论坛徽章:
4
天秤座 日期:2013-10-18 13:58:33金牛座 日期:2013-11-28 16:17:01辰龙 日期:2014-01-14 09:54:32戌狗 日期:2014-01-24 09:23:27
8楼 [报告]
发表于 2012-11-19 17:52 |只看该作者
主要是我的链表不是完全随机的，是一个基本已经排好序的，用冒泡走两遍基本就提前退出了。
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
pmerofc

论坛徽章:
2
程序设计版块每日发帖之星 日期:2015-06-17 22:20:00每日论坛发贴之星 日期:2015-06-17 22:20:00
9楼 [报告]
发表于 2012-11-19 18:05 |只看该作者
提示: 作者被禁止或删除 内容自动屏蔽
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
hbmhalley

论坛徽章:
0
10楼 [报告]
发表于 2012-11-19 18:15 |只看该作者
本帖最后由 hbmhalley 于 2012-11-19 18:16 编辑

回复 1# pmerofc


    有什么不妥么?
    不是有 std::list<>::sort() 么?
    关于效率, 链表排序也可以达到比较排序复杂度的下界啊.

    list::冒泡  相比数组, 效率也没更坏啊

    还有, 冒泡和选择排序是一回事???
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
12345678910... 11下一页
返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号：11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们：huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP