8.1.1 假设一个记录长 32B，一块长 1024B（因此每个块有 32 个记录），工作内存是 1MB（还有用于 I/O 缓冲区、程序变量等的其他存储空间）。使用置换选择和多路归并，其中归并算法只允许扫描两遍。预计能得到的文件最长为多少？试解释是怎样得到这个结果的 8.1. ...

排序：将一组杂乱无章的数据按一定规律顺次排列起来，即将无序序列排成一个有序序列的运算。如果参加排序的数据结点包含多个数据域，那么排序往往是针对其中某个域而言。 按照存储介质可分为： 内部排序：数据量不大、数据在内存，无序内外存交换数据。