●3排序算法的稳定性 ●若待排序的序列中,存在多个具有相同关键 字的记录,经过排序,这些记录的相对次序 保持不变,则称该算法是稳定的; ●若经排序后,记录的相对次序发生了改变, 则称该算法是不稳定的。 4.算法的评价 上一页 内排序:时间花在比较和移动上,效率用比 较次数来衡量。 停止放映 ●外排序:时间花在读写外存上,用读/写外 下一页 存的次数来衡量其效率(时间复杂度)。 第8页下一页 上一页 停止放映 第 8 页 ⚫ 3.排序算法的稳定性 ⚫ 若待排序的序列中，存在多个具有相同关键 字的记录，经过排序，这些记录的相对次序 保持不变，则称该算法是稳定的； ⚫ 若经排序后，记录的相对次序发生了改变， 则称该算法是不稳定的。 ⚫ 4.算法的评价 ⚫ 内排序：时间花在比较和移动上，效率用比 较次数来衡量。 ⚫ 外排序：时间花在读写外存上，用读/写外 存的次数来衡量其效率（时间复杂度）