中软C++面试题

只看该作者 · 2012-10-15 23:22

有一个1GB文件，里面存储的是乱序的数字，电脑的内存为20M，问：如何实现把该文件中的乱序数字在排序之后存储到另一个文件中。

只看该作者 · 2012-10-15 23:33

有一个比较二的办法，就是牺牲一切时间，每次都进行选取其中的一部分数据，可以说100吧，然后这里面的数据每次都与文件中顺次的100进行数据进行，提取出其中的比较大的数据，第一次比较后，得到的就是最大的100个数据，随后依次选取基础单元，保证每次取出都是最大的单元，知道最后所有的数据都顺次表完成，这样，就得到了顺序的数据到了另一个文件中。