冒泡排序算法和选择排序算法比较

Posted 2021-06-03 大彤小忆

  冒泡排序算法详细内容见→冒泡排序算法。
  选择排序算法详细内容见→选择排序算法。

  冒泡排序算法和选择排序算法的区别：

1. 冒泡排序是比较相邻位置的两个数；而选择排序是按顺序比较，找出最大值或者最小值。
2. 冒泡排序扫描一遍数组，位置不对需要不停地互换位置；而选择排序扫描一遍数组，只需要换一次位置，所以一般来说选择排序比冒泡排序效率高。
3. 冒泡排序是通过数去找位置；而选择排序是给定位置去找数。

  冒泡排序算法的优缺点：
    优点：比较简单，空间复杂度较低，是稳定的；
    缺点：时间复杂度太高，效率慢。

  选择排序算法的优缺点：
    优点：一轮比较只需要换一次位置；
    缺点：效率慢，不稳定（例如对于数组{5,8,5,2,9}，第一遍选择第一个元素5会和2交换，那么原序列中两个5的相对位置前后顺序就破坏了）。