排序二进制文件

时间:2013-01-15 22:25:22

标签: c sorting

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

EX 1 2 3 4 5 0 1

f1:1 2 3 4 5 f2:0 1

最终档案0 1 1 2 3 4 5

我需要一些提示

1 个答案:

答案 0 :(得分:1)

  1. 将文件f1f2读入数组a1a2
  2. 对数组a1a2进行排序。
  3. 逐个元素地遍历两个数组,将每个数组中的最低元素添加到输出数组。在添加元素时,请增加该数组的“walk-index”。
  4. 将输出数组打印到文件。