排序 设N个记录{红1,2…In},相应关键字{k1,k2…kn} 求一种排列p1,P2…pn,使得kpp2≤≤km 即{红p1,p2…pm}是按关键字有序序列 o i 稳定与不稳定排序 若k=k,并且在待排序列中r领先于r(即s),若排序后的序列中r仍 然领先[，则称该排序方法稳定 ©内部排序与外部排序 内部排序：仅在内部存储器中完成的排序 外部排序：在排序中需要访问外部存储器的排序 g本章排序操作对象：Typedef struct{ RcdType r[MAXSIZE+1]; Int len; }SqTable; ypb@ustc.edu.cn 3 中国科学技术大学ypb@ustc.edu.cn 3 中国科学技术大学  排序 设N个记录 {r1 ,r2…rn}，相应关键字{k1 ,k2…kn} 求一种排列p1 ,p2…pn，使得kp1≤kp2≤…≤kpn 即{rp1 ,rp2…rpn}是按关键字有序序列  稳定与不稳定排序 若ki=kj ,并且在待排序列中ri领先于rj (即i<j),若排序后的序列中ri仍 然领先 rj，则称该排序方法稳定。  内部排序与外部排序 内部排序：仅在内部存储器中完成的排序 外部排序：在排序中需要访问外部存储器的排序  本章排序操作对象： Typedef struct{ RcdType r[MAXSIZE+1]; Int len; }SqTable;