2.待排文件的常用存储方式 (1)以顺序表(或直接用向量)作为存储结构 排序过程:对记录本身进行物理重排(即通过关键 字之间的比较判定,将记录移到合适的位置) (2)以链表作为存储结构 排序过程:无须移动记录,仅需修改指针。通常将 这类排序称为链表(或链式排序; (3)用顺序的方式存储待排序的记录,但同时建立 个辅助表(如包括关键字和指向记录位置的指针组成的 索引表) 排序过程:只需对辅助表的表目进行物理重排(即 只移动辅助表的表目,而不移动记录本身)。适用于难 于在链表上实现,仍需避免排序过程中移动记录的排序 方法。 武汉理工大学华夏学院-信息工程 系武汉理工大学华夏学院-信息工程 系 2．待排文件的常用存储方式 （1）以顺序表(或直接用向量)作为存储结构 排序过程：对记录本身进行物理重排（即通过关键 字之间的比较判定，将记录移到合适的位置） （2） 以链表作为存储结构 排序过程：无须移动记录，仅需修改指针。通常将 这类排序称为链表(或链式)排序； （3） 用顺序的方式存储待排序的记录，但同时建立一 个辅助表(如包括关键字和指向记录位置的指针组成的 索引表) 排序过程：只需对辅助表的表目进行物理重排（即 只移动辅助表的表目，而不移动记录本身）。适用于难 于在链表上实现，仍需避免排序过程中移动记录的排序 方法