据结构 排序的稳定性 对所有的K=K(i≠j,若排序前R领先于 排序后R仍领先于R,则称该排序方法是稳 定的反之,若可能使排序后的序列中R领先 于R1,则称所用的排序方法为不稳定的 部 稳定性是对序列中的两个相同关键字的 记录在初始序列和最终有序序列中相对位置( 即领先关系)是否变化的描述。 据>内部排序和外部排序 构 内部排序:待排序文件的全部记录存放在 内存进行的排序,称为内部排序。 外部排序:待排序记录的数量很大,以致 内存一次不能容纳全部记录,排序过程中 内部排序 需要进行内外存数据交换的排序,称为外 部排序。2 数 据 结 构 之 内 部 排 序 3 ¾ 排序的稳定性 对所有的Ki=Kj (i≠j), 若排序前Ri领先于 Rj, 排序后Ri仍领先于Rj, 则称该排序方法是稳 定的；反之，若可能使排序后的序列中Rj领先 于Ri, 则称所用的排序方法为不稳定 的。 稳定性是对序列中的两个相同关键字的 记录在初始序列和最终有序序列中相对位置( 即领先关系)是否变化的描述。 数 据 结 构 之 内 部 排 序 4 ¾ 内部排序和外部排序 ¾ 内部排序：待排序文件的全部记录存放在 内存进行的排序，称为内部排序。 ¾ 外部排序：待排序记录的数量很大, 以致 内存一次不能容纳全部记录, 排序过程中 需要进行内外存数据交换的排序，称为外 部排序