黑马程序员技术交流社区

标题: 到底哪种排序方法高效？ [打印本页]

作者: 橘子你个哈密瓜 时间: 2015-2-11 15:10
标题: 到底哪种排序方法高效？
听老师们说，好像冒泡排序比选择排序效率高，但我自己测试了下，居然是选择排序耗时更少！如何解释？是否意味着选择排序效率更高呢？

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

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

作者: 古都旧城 时间: 2015-2-11 15:23
这样看来，貌似确实是

作者: Gonnaloveu 时间: 2015-2-11 17:45
绝对不是,排序时间是受元素初始顺序影响的,冒泡和选择理论上效率是一样的,复杂度都是O(n²)

作者: Mr.JUN 时间: 2015-2-11 18:01
貌似插入排序会好点~~~~3种效率都为O(N*N)

作者: bztf 时间: 2015-2-11 18:55
希尔排序

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2