习题1.6

问题：每个整数最多出现10次

原数据文件称为A，输出文件称为B，中间文件称为T。

假定读文件A花费1单位时间，写同样多的数据花费2单位时间，在此假设下进行效率分析，并且只考虑读写文件的时间，不考虑内存内操作的时间。

方法一：

        用4个位对每个整数进行计数，8M位可对8M/4=2.7M个整数进行计数。5次读入A，第i次对2M(i-1)+1~2M*i范围的整数按位图方法进行排序。

        效率：读5次A，写一次B，总花费7单位时间，不用中间文件。

方法二：

        读入A，将位于2M(i-1)+1~2M*i范围内的整数写到中间文件Ti。依次读入Ti，对其中的整数排序按位图方法进行排序。

        效率：读1次A，写读1次Ti（总数据量等于A），写一次B，总花费6单位时间。