有关冒泡对齐算法的详细信息,请参阅冒泡对齐算法。
选择排序算法详细信息-选择排序算法。
气泡排序算法和选择排序算法的区别
气泡排序比较相邻位置的两个数量。 要选择排序,请按顺序比较,找到最大值或最小值。 气泡排序必须扫描一次数组,如果位置错误,必须始终调换位置; 如果选择排序扫描并扫描一次数组,选择排序通常比气泡排序更有效,因为您只需要更改位置。 气泡排序是按数量查找位置。选择排序是在指定的位置查找数量。冒泡排序算法的优缺点:
优点:比较简单,空间复杂度低,稳定
缺点:时间复杂性太高,效率低。
选择排序算法的优缺点:
优点: 1次比较需要1次位置变更
缺点:效率慢,不稳定。 对于{5、8、5、2、9}数组,如果在第一个路径中选择第一个元素5,则会替换2,从而破坏原始序列中两个5的相对位置前后的顺序。