<課題>
昇順に並んだ2組のデータ列を、昇順に並んだ1組のデータ列にマージ(併合)するプログラムを作成しなさい。
※C言語(応用編)演習問題 1-6 マージソート の Java版
<仕様>
- 2組のデータは、それぞれキーボード(標準入力)から続けて、入力すること。
- データは昇順に入力させるようにプログラムを作成すること。
- もとの2組のデータ、およびマージしたデータを画面(標準出力)に表示すること。
- マージソートを行うクラス : MergeSort 、データ入力部、マージ部、データ表示部をそれぞれメソッドとして実装すること。
- もとの2組のデータは昇順に並んでいるので、その性質を活用したソーティングアルゴリズムを採用すること。
- 2組のデータを単純に「連結」してから全体をソートする方法は不可とする。
- 主要な変数、および、各メソッドの実装には必ずコメントを入れること。
<実行例>
- 実行結果には、以下のサンプルデータの結果も含めること。
必要に応じて、この他のテストデータも添付するように。
[dataA]
2 4 5 7 8 10 15 20 30 40
[dataB]
11 25 30 33 35
2003年10月6日 12:39 更新