- 27 名前：デフォルトの名無しさん [2007/06/24(日) 14:48:59 ]
- [1] 授業単元：アルゴリズム
[2] 問題文(含コード&リンク)：”rand1000.dat”というデータの個数nとその個数分の整数データが保存されているファイルがある
（kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/4151.txt）
次の手順で動作するプログラムheapsort.cを作成し，その動作を確認せよ．
まずファイルから保存されているデータ数nを読み込む．
データを１つ読み込み，ヒープを構成する．
これをn回繰り返し，その度にヒープを構成する．
すべてのデータを挿入し終ったらヒープが完成するので，データを木構造がわかるようにディスプレイ上に表示する．
次に，deletemax()関数をn回呼び出し，ソート処理を進める．
最後に，整列されたデータをディスプレイ上に表示しプログラムを終了する．
[3] 環境
[3.1] OS： WindowsXP
[3.2] コンパイラ名とバージョン：Microsoft Visual Studio 2005
[3.3] 言語： C
[4] 期限： 6月26日 夜まで
[5] その他の制限：木構造のディスプレイ表示方法は各自に任せる．
結果がソートされていることをそれぞれのデータについて毎回確認すること．
どなたか解る方、解いていただけるとありがたいです。
|
 |
