1

我需要使用外部排序对二进制文件进行排序。我使用 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

我需要一些提示

4

1 回答 1

1
  1. 读取文件f1f2放入数组a1a2.
  2. 排序数组a1a2.
  3. 逐个元素遍历两个数组,将每个数组中的最低元素添加到输出数组。添加元素时,增加该数组的“walk-index”。
  4. 将输出数组打印到文件。
于 2013-01-15T22:58:30.257 回答