当K,是记录R的次关键字时,则排序的结果不唯一,因待 排序的记录序列中可能存在两个或两个以上关键字相等的 记录.关键字K可以是记录中的单个数据项,也可是若干 数据项的组合 假设K=K,(1≤i≤n2l≤j≤n,i≠j),且在排列前的 序列中R领先于R(即i<j),若在排序后的序列中R仍领 领先于R,则称所用的排序方法是稳定的;反之,若可能使 排序后的序列中R领先于R,则称所用的排序方法是不稳 定的 由于待排序的记录数量不同,使排序过程中涉及的存 储器不同,由此排序方法分为两大类: 1.内部排序:待排序记录存放在计算机随机存储器中进行 的排序过程 2.外部排序:当待排序记录数量很大,以至内存一次无法 容纳全部记录,排序过程中需对外存进行访问的排序过程当 Ki 是记录 Ri 的次关键字时, 则排序的结果不唯一, 因待 排序的记录序列中可能存在两个或两个以上关键字相等的 记录. 关键字 Ki 可以是记录中的单个数据项, 也可是若干 数据项的组合. 假设 K K (1 i n,1 j n,i j) i = j      , 且在排列前的 序列中 Ri 领先于 Rj (即 i  j ), 若在排序后的序列中 Ri 仍领 领先于 Rj , 则称所用的排序方法是稳定的;反之, 若可能使 排序后的序列中 Rj 领先于 Ri , 则称所用的排序方法是不稳 定的. 由于待排序的记录数量不同, 使排序过程中涉及的存 储器不同, 由此排序方法分为两大类: 1. 内部排序: 待排序记录存放在计算机随机存储器中进行 的排序过程. 2. 外部排序: 当待排序记录数量很大, 以至内存一次无法 容纳全部记录, 排序过程中需对外存进行访问的排序过程