主关键字:如果在数据表中各个对象的关键字互 不相同,这种关键字即主关键字。按照主关键字 进行排序,排序的结果是唯一的。 次关键字:数据表中有些对象的关键字可能相 同,这种关键字称为次关键字。按照次关键字 进行排序,排序的结果可能不唯一。 排序算法的稳定性:如果在对象序列中有两个对 象rt和r,它们的关键字kn=k,且在 排序之前,对象n排在rn前面。如果在排序 之后,对象r仍在对象r的前面,则称这个 排序方法是稳定的,否则称这个排序方法是不 稳定的。主关键字: 如果在数据表中各个对象的关键字互 不相同，这种关键字即主关键字。按照主关键字 进行排序，排序的结果是唯一的。 次关键字: 数据表中有些对象的关键字可能相 同，这种关键字称为次关键字。按照次关键字 进行排序，排序的结果可能不唯一。 排序算法的稳定性: 如果在对象序列中有两个对 象r[i]和r[j]，它们的关键字 k[i] == k[j]，且在 排序之前，对象r[i]排在r[j]前面。如果在排序 之后，对象r[i]仍在对象r[j]的前面，则称这个 排序方法是稳定的，否则称这个排序方法是不 稳定的