排序 —— 外部排序

1、算法思想 若待排序记录一部分在内存，一部分在外存，则称为外部排序。外部排序能够归纳成一句话：将内存做为工做空间来辅助外存数据的排序。外部排序的对象称为 “记录”“页”html 先规定一些下文会用到的符号的含义web n：记录总数 m：记录段总数 p：记录段的分组组数 k：每一个分组包含的记录段数量 l：每一个记录段包含的记录数量 （1）生成初始归并段 把含有 n 个记录的文件传入内存，按照给定

>>阅读原文<<