冒泡排序稳定吗?

冒泡排序是稳定的排序算法。相同元素在排序后不会改变相对位置，比如数字5和5交换时顺序不变。这个算法通过反复比较相邻元素实现排序，遇到相等元素不会交换位置，保证稳定性。时间复杂度较高，适合小规模数据排序。

冒泡排序稳定性源于其交换逻辑。算法只交换严格大于的相邻元素，相同元素保持原位。比如数组中两个5，前面的5不会和后面的5交换。这种特性让冒泡排序在需要保持原始顺序的场景很有用，比如学生成绩排名中同名次学生按学号排序。