空调冷媒管瘪了:9.2.1 排序的稳定性

来源:百度文库 编辑:中财网 时间:2024/05/02 11:57:36

9.2.1 排序的稳定性

也正是由于排序不仅是针对主关键字,那么对于次关键字,因为待排序的记录序列中可能存在两个或两个以上的关键字相等的记录,排序结果可能会存在不唯一的情况,我们给出了稳定与不稳定排序的定义。

假设ki=kj(1≤i≤n,1≤j≤n,i≠j),且在排序前的序列中ri领先于rj(即i

图9-2-2