A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 橘子你个哈密瓜 中级黑马   /  2015-2-11 15:10  /  1128 人查看  /  4 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

听老师们说,好像冒泡排序比选择排序效率高,但我自己测试了下,居然是选择排序耗时更少!如何解释?是否意味着选择排序效率更高呢?

冒泡.jpg (192.87 KB, 下载次数: 0)

冒泡.jpg

选择.png (182.61 KB, 下载次数: 0)

选择.png

评分

参与人数 1黑马币 +10 收起 理由
古都旧城 + 10 很给力!

查看全部评分

4 个回复

倒序浏览
这样看来,貌似确实是
回复 使用道具 举报
绝对不是,排序时间是受元素初始顺序影响的,冒泡和选择理论上效率是一样的,复杂度都是O(n²)
回复 使用道具 举报
貌似插入排序会好点~~~~3种效率都为O(N*N)
回复 使用道具 举报
希尔排序
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马