排序方法的分类 1.按是否涉及数据的内、外存交换分 二m在排序过程中,若整个文件都是放在内存中 处理,排序时不涉及数据的内、外存交换则称之 为内部排序(简称内排序);反之若排序过程中要 进行数据的内、外存交换则称之为外部排序。 注意: ①内排序适用于记录个数不很多的小文件 ②外排序则适用于记录个数太多不能一次 将其全部记录放人内存的大文件。 武汉理工大学华夏学院-信息工程 系武汉理工大学华夏学院-信息工程 系 排序方法的分类 1．按是否涉及数据的内、外存交换分 在排序过程中，若整个文件都是放在内存中 处理，排序时不涉及数据的内、外存交换,则称之 为内部排序(简称内排序)；反之,若排序过程中要 进行数据的内、外存交换,则称之为外部排序。 注意： ① 内排序适用于记录个数不很多的小文件 ② 外排序则适用于记录个数太多,不能一次 将其全部记录放人内存的大文件