1

外部ソートを使用してバイナリ ファイルをソートする必要があります。単調なシーケンス データを配置する 2 つの補助ファイル f1 と f2 を使用します。その後、このファイルをマージします。単調なシーケンスが1つになるまでこれを行います。

例 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. ファイルf1を読み取り、f2配列a1とにa2
  2. 配列a1とを並べ替えますa2
  3. 両方の配列を要素ごとにウォークスルーし、各配列の最下位の要素を出力配列に追加します。要素を追加するときに、その配列の「walk-index」をインクリメントします。
  4. 出力配列をファイルに出力します。
于 2013-01-15T22:58:30.257 に答える