关于大数据排序的有关问题 小弟我这个有关问题搞不懂 请大家指教

关于大数据排序的问题 我这个问题搞不懂 请大家指教
文件中存储的全是不大于8亿的4字节整数(每一个整数至多重复一次), 请用200M的内存对其进行排序并输出到一个文件.

我有点不明白, 这8亿 和 每一个整数至多重复一次 是要给我什么提示呢?

不用外部文件的话 该怎么做呢 请指教 多谢
[解决办法]
8亿个比特位的意思.
[解决办法]

引用:

8亿个比特位的意思.

这样的话就是提示你用bitmap排序，8亿/1000/1000/8=100MB（约等于），200MB的空间够用了。
[解决办法]
不是有200M么 00-11就可以记录3次重复

查看更多 下一篇