你如何在2MB RAM中对100万个32位整数进行排序?

jfs*_*jfs 13 language-agnostic algorithm google-moderator

请以您选择的语言提供代码示例.

更新:没有为外部存储设置约束.

示例:通过网络接收/发送整数.本地磁盘上有足够的空间用于中间结果.

moo*_*dow 18

将问题拆分成足够小的部分以适应可用内存,然后使用合并排序来组合它们.

  • 可能是最好的解决方案,你也希望在内存中有足够的工作空间来对它们进行排序...... (2认同)
  • 我对代码示例感兴趣(我已经阅读过Knuth中的理论方面) (2认同)