c - 对二进制文件进行排序

Question

我需要使用外部排序对二进制文件进行排序。我使用 2 个辅助文件 f1 和 f2 放置单调的序列数据。之后我合并这些文件。我这样做直到有一个单调的序列。

前 1 2 3 4 5 0 1

f1: 1 2 3 4 5f2: 0 1

最终文件 0 1 1 2 3 4 5

我需要一些提示

Answer 1

1. 将文件 f1 和 f2 读入数组 a1 和 a2。
2. 对数组a1和a2进行排序。
3. 逐个元素遍历两个数组，将每个数组的最低元素添加到输出数组。添加元素时，增加该数组的“walk-index”。
4. 将输出数组打印到文件中。