黑马程序员技术交流社区

标题: 排序问题 [打印本页]

---

作者: java初学者阿城    时间: 2014-10-25 23:04
标题: 排序问题
为什么冒泡排序和选择排序在对数组进行逆序排序的时候花的时间比对随机数组进行排序所花的时间少呢？ 哪个大神能解释一下？

---

作者: noiary    时间: 2014-10-26 00:25
不知道- -.

---

作者: java_student    时间: 2014-10-26 15:04
循环的次数问题，当已经排好序时，进行逆序排列的次数要少于随机数组的次数，可以根据排序方法计算一下循环次数

---

作者: 坚持525    时间: 2014-10-26 19:42
循环次数的问题，判断的次数少了运行的时间就少点。
总的来说，两种排序比较的次数是相同的，但交换的次数，选择排序是更少的。虽然两者的时间复杂度都是 O（n^2)但通常，选择排序更快一点

---

作者: weiyi    时间: 2014-10-26 20:33
不懂百度一下，网上很多很详细

---

作者: csf62615    时间: 2014-10-26 20:35
自己根据代码运行的流程，以及计算的长短判断啊

---

作者: java初学者阿城    时间: 2014-10-26 23:29
谢谢各位前辈的回答，我再琢磨琢磨。:D

---

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

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