2013-01-15 83 views
1

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

我不知道如何在f1和f2中分配那些单调的序列。我的文件包含无符号长整型数字 – Alex

+0

好的 - 你需要知道什么?使用什么排序算法?如何使用您使用的任何编程语言进行编码?试着改进你的问题,你可能会得到一些有用的答案。 –

回答

1
  1. 读取文件f1f2成阵列a1a2
  2. 对数组进行排序a1a2
  3. 通过元素遍历两个数组,将每个数组中的最小元素添加到输出数组。当你添加一个元素时,增加你的数组的“行走索引”。
  4. 将输出数组打印到文件。