数据结构 第十章 排序.ppt

;第十章 内部排序 10.1 概述 1.排序----将文件或表中的记录通过某种方法整理成按关 键字大小次序排列的处理过程 假定n个记录的文件为 (R1,R2,Rn) 对应的关键字为 (K1,K2,Kn) 则排序是确定如下一个排列 p1,p2,pn 使得: Kp1Kp2. Kpn 从而得到一个有序文件 (Rp1,Rp2.Rpn;学生成绩表;2.什么是排序的稳定性 假设在待排序的文件中存在两个具有相同