选择排序和冒泡排序哪个优一点?

来源：百度知道 编辑：UC知道 时间：2024/06/22 20:16:33
这两个排序我都会,在应用过程中都能把这两个算法自如的写出来.但是我想知道在两个都能用的情况下应该优先用哪一个?或者说是你的话你会先用哪一个?

选择排序的平均时间复杂度比冒泡排序的稍低:

楼主知道选用哪个了吧??

呵呵..

选择排序的比较次数要少一些，因此速度也快一些，所以应该选用选择排序。

如果要排序的数组基本有序的话，选择排序快一些。如果顺序很乱的话就用冒泡排序

冒泡是基础操作，相比复杂度高，所以优先使用选择排序

JAVA我只会用COMPARATOR.绝对不会自己写排序