摘要：
为了克服自己看过就忘的毛病，现在决定用文字把这些东西记录下来。以下大部分是对书上内容的总结。1.开篇第一部分主要是使用位图法进行排序。 问题描述：一个最多包含n个整数的文件，每个数小于m，n=10^7，数据不重复（所以m>=n)，且随机出现。对该数据进行排序，最多有1MB的内存空间可用。2.首先分析问题，对n=10^7个数据，设每个int型为4字节，那么总共需要40MB的大小。所以如果要使用归并排序，需要进行40趟磁盘IO，这显然在时间上是难以忍受的。 考虑该问题的特点：1）数据大小范围有限；2）不重复。 针对第一个特点，计数排序是一个很好的方法，我们可以申请一个m大小的数组，用对应.. 阅读全文