一种排序方法。它是将需排序的文件记录，全部输入到计算机内存，整个排序工作均在内存中进行。内存排序速度较快，全部文件的记录或数据可一次调入内存进行排序操作，一般适用于对较小的数据文件进行排序。排序的方法有很多种，采用何种方法，通常取决于内存容量，文件的类型以及所使用计算机系统的特点。为便于说明，在下面所要讨论的内存排序方法中，我们假定： 排序的关键字是整数，并且存放于一份清单 (或称数列) 中，而且这些关键字要被排序成为递增 (即非递降) 的顺序 一份清单是包含在内存中的记录或元素的集合。每次对此清单全部或部分地扫视一遍，称为一次通行，每次互 ......