黑马程序员技术交流社区
标题:
排序
[打印本页]
作者:
Itbelong
时间:
2015-1-24 19:53
标题:
排序
在数据很混乱时，泡沫排序效率真的比选择排序高吗
作者:
wangzheng406
时间:
2015-1-24 20:10
我记忆里，正常情况下，冒泡是最慢的排序
作者:
yueye13
时间:
2015-1-24 20:13
两种排序方法都是比较慢的
作者:
边晓炎
时间:
2015-1-24 20:18
跟数据混乱无关！跟数据量有关！
选择排序的交换操作介于 0 和 (n - 1） 次之间。选择排序的比较操作为 n (n - 1） / 2 次之间。选择排序的赋值操作介于 0 和 3 (n - 1） 次之间。
比较次数O(n^2），比较次数与关键字的初始状态无关，总的比较次数N=(n-1）+(n-2）+...+1=n*(n-1）/2。交换次数O(n），最好情况是，已经有序，交换0次；最坏情况是，逆序，交换n-1次。交换次数比冒泡排序少多了，由于交换所需CPU时间比比较所需的CPU时间多，n值较小时，选择排序比冒泡排序快。
作者:
边晓炎
时间:
2015-1-25 14:46
边晓炎 发表于 2015-1-24 20:18
跟数据混乱无关！跟数据量有关！
选择排序的交换操作介于 0 和 (n - 1） 次之间。选择排序的比较操作为 n ( ...
不用谢！
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2