虽然选择排序的复杂度与冒泡排序相同，但对于普通的数据，选择排序的操作速度比冒泡排序快，因为选择排序中一次遍历结束后，才判断是否执行替换操作，而冒泡排序是每次都需要判断是否执行替换操作，因此冒泡排序中多了替换操作的负担。但是由于冒泡排序优化后，针对数据比较特殊的数列，可以降低复杂…