10.1基本概念 稳定性 在待排序的序列中，关键字可以是记录的主关键字， 也可以是记录的次关键字，或是若干数据项的组合。 由主关键字的定义可知，任何一个记录的无序序列经排 序后得到的结果是唯一的。 若是次关键字，排序的结果不唯一，因为等待排序的记 录序列中可能存在两个或两个以上关键字相等的记录 。 若采用的排序方法使具有相同关键字的记录在排序过程 中相对次序不变，则称此排序方法是稳定的，否则称为 不稳定的。 例如：假定一组记录为(15,67,23,15,40)，其中关键字同 为15的记录有两个。◼ 稳定性 在待排序的序列中，关键字可以是记录的主关键字， 也可以是记录的次关键字，或是若干数据项的组合。 ❖ 由主关键字的定义可知，任何一个记录的无序序列经排 序后得到的结果是唯一的。 ❖ 若是次关键字，排序的结果不唯一，因为等待排序的记 录序列中可能存在两个或两个以上关键字相等的记录。 若采用的排序方法使具有相同关键字的记录在排序过程 中相对次序不变，则称此排序方法是稳定的，否则称为 不稳定的。 ❖ 例如：假定一组记录为(15,67,23,15,40)，其中关键字同 为15的记录有两个。 10.1 基本概念