黑马程序员技术交流社区

标题: 选择排序和冒泡排序的问题 [打印本页]

作者: zuozuozou    时间: 2015-12-27 16:18
标题: 选择排序和冒泡排序的问题
如果一个问题两种排序方法都可以使用,选择排序和冒泡排序那个好?

作者: 子午鼬    时间: 2015-12-27 16:18
两种排序方法来说,运行比较的次数都是一样的,但是我觉得选择排序比较符合现实生活中.毕竟选择排序遍历一次,只交换一次位置,就好像小时候的老师看身高排高矮一样!每次就找一个排到一个位置就行了!不用像冒泡排序一样两两之间 交换很多次!
作者: zuozuozou    时间: 2015-12-27 16:38
顶~~~~~~~~~~~~
作者: 崔宁    时间: 2015-12-27 21:24
选择排序,相比较还是选择比较排序效率高一点
作者: 湛原    时间: 2015-12-27 23:31
以最坏的情况来排序的话是选择排序效率高些  可以计算时间来比较用时效率  
作者: cj286    时间: 2015-12-28 09:55
冒泡排序代码实现最简单,选择排序思想难一丢丢,效率也高那么一丢丢
作者: 子午鼬    时间: 2015-12-28 22:04
两种排序方法来说,运行比较的次数都是一样的,但是我觉得选择排序比较符合现实生活中.毕竟选择排序遍历一次,只交换一次位置,就好像小时候的老师看身高排高矮一样!每次就找一个排到一个位置就行了!不用像冒泡排序一样两两之间 交换很多次!
作者: 李进挺168    时间: 2015-12-29 19:41
有索引的用选择 两种都是没有什么差别
作者: 猪宝宝Vone    时间: 2015-12-29 21:56
本帖最后由 猪宝宝Vone 于 2016-1-20 08:10 编辑

哪个记得清楚写哪个吧
作者: JC小子    时间: 2016-1-7 23:48
我觉得这个要看你实际情况,选择排序难一点但是效率高,基本上这两种差别不是很大,我觉得如果工作中应该是选择排序吧,毕竟效率也是要考虑的一大因素




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