与选择比
时间复杂度:都是 O(n^2)
交换
冒泡在相邻元素两两比较时,遇到逆序元素,立刻就要进行交换选择可以每轮的结束时,把最大元素交换到已排序区
选择的交换次数(或者说元素的移动次数)更少稳定性
冒泡是稳定排序
选择是不稳定排序
对有序数组排序
冒泡可以优化,时间复杂度能降至O(n)
选择不能优化
与插入比
时间复杂度:都是 O(n^2)
交换
插入的交换次数更少
稳定性
二者都是稳定排序算法
对有序数组排序
·都可以只比较一轮,无需交换,时间复杂度达到$$O(n$$与剩余的排序算法比较
时间复杂度不在同一级别,无可比性