本章只讨论内排序.在排序过程中需进行两种操作: (1)比较两个关键字的大小,这对大多数排序方法都是必 要的 (2)将记录从一个位置移动到另一个位置,并非必需,可 通过改变记录的存储方式予以避免 待排序的记录序列可有三种存储方式: (1)以一维数组作为存储结构,排序过程是对记录本身进 行物理重排,即通过比较和判定,把记录移到合适的 位置. (2)以链表(动态链表或静态链表)作为存储结构,排序过程 中无需移动记录,仅需修改指针即可. (3)有的排序方法难于在链表上实现,若仍需避免排序过程 中记录的移动,可建立一辅助表(如包括关键字和指向 记录的指针组成的索引表,从而排序过程中只需对本章只讨论内排序. 在排序过程中需进行两种操作: (1)比较两个关键字的大小, 这对大多数排序方法都是必 要的. (2)将记录从一个位置移动到另一个位置, 并非必需, 可 通过改变记录的存储方式予以避免. 待排序的记录序列可有三种存储方式: (1)以一维数组作为存储结构, 排序过程是对记录本身进 行物理重排, 即通过比较和判定, 把记录移到合适的 位置. (2)以链表(动态链表或静态链表)作为存储结构, 排序过程 中无需移动记录, 仅需修改指针即可. (3)有的排序方法难于在链表上实现, 若仍需避免排序过程 中记录的移动, 可建立一辅助表(如包括关键字和指向 记录的指针组成的索引表), 从而,排序过程中只需对