当前位置:  开发笔记 > 编程语言 > 正文

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

如何解决《你如何在2MBRAM中对100万个32位整数进行排序?》经验,为你挑选了2个好方法。

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

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

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



1> moonshadow..:

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


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

2> jfs..:

使用Guido van Rossum的Python在2MB内存中排序一百万个32位整数


那是可疑的具体:)
推荐阅读
殉情放开那只小兔子
这个屌丝很懒,什么也没留下!
DevBox开发工具箱 | 专业的在线开发工具网站    京公网安备 11010802040832号  |  京ICP备19059560号-6
Copyright © 1998 - 2020 DevBox.CN. All Rights Reserved devBox.cn 开发工具箱 版权所有