冒泡排序和选择排序的区别： 冒泡排序在一次遍历中，每次比较都可能发生交换；一旦某次遍历一次交换都没发生，就可以认为排序已经完成，可以提前终止（排序整体有序的数列存在优势）；由于是两两之间的比较和交换，可以实现稳定性。 选择排序在一次遍历中维护了一个最小值，每次比较都可能更新最小值，一次遍历完成后获得未排序部分的最小值，并与第一个未排序的位置交换；选择排序必须遍历N次，不可以提前终止；由于存在跳跃性的交换，不能保证稳定性。