冒泡排序是稳定排序吗？为什么相同元素的相对顺序不会改变？

Question

Accepted Answer

考察点：考察对排序算法稳定性概念的理解及冒泡排序比较逻辑的掌握。回答思路：明确回答冒泡排序是稳定的 解释稳定性的定义：相同键值元素的相对顺序不变 说明冒泡排序仅在相邻元素逆序时交换，相等时不交换，因此稳定 能举例说明或指出交换条件的等号处理是保持稳定的关键

考察说明