我需要使用外部排序对二进制文件进行排序。我使用 2 个辅助文件 f1 和 f2 放置单调的序列数据。之后我合并这些文件。我这样做直到有一个单调的序列。
前 1 2 3 4 5 0 1
f1: 1 2 3 4 5 f2: 0 1
最终文件 0 1 1 2 3 4 5
我需要一些提示
最佳答案
- 将文件
f1
和f2
读入数组a1
和a2
。 - 对数组
a1
和a2
进行排序。 - 逐个元素遍历两个数组,将每个数组的最低元素添加到输出数组。添加元素时,增加该数组的“walk-index”。
- 将输出数组打印到文件中。
关于c - 对二进制文件进行排序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14348050/