什么是排序算法的稳定性？冒泡排序和快速排序分别是稳定的还是不稳定的？

Question

Accepted Answer

考察点：考察对排序算法稳定性的理解及应用场景判断。回答思路：准确表述稳定性的定义：相等元素排序后相对顺序不变 判断冒泡排序为稳定排序，能说明原因 判断快速排序为不稳定排序，能举例说明 能说出稳定性适用的场景，如多关键字排序

考察说明