冒泡排序的常见实现是稳定排序,选择排序也是。
比较不同排序算法的核心区别:冒泡(相邻交换)、选择(选最值)、插入(插入有序序列)、归并(分治合并)、快排(划分递归)。
排序稳定性指相等元素排序后相对顺序是否改变。稳定:冒泡、插入、归并。不稳定:选择、快排、堆排。
【考点】排序算法|稳定性|冒泡排序与选择排序机制
GESP 七级《排序算法与稳定性》模块——命题人专盯"知道冒泡稳定、却以为选择也稳定"的机械记忆型考生。七级排序算法不是考背诵,而是考你理解算法内部机制:稳定性不是靠背结论,是靠看懂"怎么交换"。