在数据很混乱时，泡沫排序效率真的比选择排序高吗

边晓炎 发表于 2015-1-24 20:18
跟数据混乱无关！跟数据量有关！
选择排序的交换操作介于 0 和 (n - 1） 次之间。选择排序的比较操作为 n ( ...

不用谢！

跟数据混乱无关！跟数据量有关！
选择排序的交换操作介于 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值较小时，选择排序比冒泡排序快。

两种排序方法都是比较慢的

我记忆里，正常情况下，冒泡是最慢的排序