baidu_25364411的博客

原创 《编程珠玑》如何给1000万条记录排序,每条记录都是7位的整数,且每个整数不重复

一个比较引人思考的问题：一个文件，其中有小于n条正整数数据，每条正整数的长度为7位，n<=10^7，即小于1000万条的数据，且每条数据不重复（正整数不重复），要对该磁盘文件进行排序。限制条件：只有1MB的内存可用。分析过程，思考每条正整数的占用空间，如果已7字节的空间存储每个正整数，则1MB的空间只能存143000左右个，如果已32位正整数存的话，则是每个数字占用4字节的大小，则1MB的空间可以存储250000个。那么问题来了，一共有1000万条数据的话，如果该排序我是已归并排序来做，则需要