●概述 第十章内部排序 定义2:如果待排序的文件中,存在有多个关键字 相同的记录,经过排序后这些具有相同关键字的记录之 间的相对次序保持不变,则称这种排序方法是稳定的; 反之,若具有相同关键字的记录之间的相对次序发生变 化,则称这种排序方法是不稳定的。 定义3:在排序过程中,若整个文件都是放在内存 中处理,排序时不涉及数据的内、外存交换,则称为内 部排序,筒称内排序;反之,若排序过程中要进行数据 的内、外存交换,则称之为外部排序,筒称外排序字。 第5页第十章 内部排序 第5页 定义2： 如果待排序的文件中，存在有多个关键字 相同的记录，经过排序后这些具有相同关键字的记录之 间的相对次序保持不变，则称这种排序方法是稳定的； 反之，若具有相同关键字的记录之间的相对次序发生变 化，则称这种排序方法是不稳定的。 定义3 ： 在排序过程中，若整个文件都是放在内存 中处理，排序时不涉及数据的内、外存交换，则称为内 部排序，简称内排序；反之，若排序过程中要进行数据 的内、外存交换，则称之为外部排序，简称外排序。 ⚫概 述