输入：所输入的是一个文件，至多包含 n 个正整数，每个正整

[问答题]

输入：

所输入的是一个文件，至多包含 n 个正整数，每个正整数都小于 n ， n=10^7. 该文件中无重复数据；

输出：

以增序形式输出经过排序的整数列表

约束：

至多有 1MB 的可用内存，但是磁盘空间充足，运行时间至多只运行几分钟， 10 分钟是最适宜的运行时间

请用伪代码实现上述排序的算法，并给出分析。

爱学习的笨小颖

q 1059529580有偿

发表于 2021-05-27 23:06:52 回复(0)

牛客5458362号

1 读取部分文件，（1M范围内，200K个数差不多了）

2 排序

3 写入文件

4 重复1~3,直至文件处理完

5 读取文件组成败者树，写入文件

6 完成

发表于 2017-03-14 13:40:31 回复(0)

提交观点

问题信息

排序

上传者：牛100

难度：

2条回答 1收藏 1858浏览

扫一扫，把题目装进口袋