排序算法的稳定性 ●若待排序的序列中,存在多个具有相 同关键字的记录,经过排序,这些记 录的相对次序保持不变,则称该算法 是稳定的; ●若经排序后,记录的相对次序发生了 改变,则称该算法是不稳定的。 上一页 停止放映 下一页 第8页下一页 上一页 停止放映 第 8 页 ⚫ 若待排序的序列中，存在多个具有相 同关键字的记录，经过排序，这些记 录的相对次序保持不变，则称该算法 是稳定的； ⚫ 若经排序后，记录的相对次序发生了 改变，则称该算法是不稳定的。 排序算法的稳定性