- 223 名前：デフォルトの名無しさん [2007/07/18(水) 12:07:51 ]
- [1] 授業単元： C
[2] 問題文(含コード&リンク)：単純選択法
大きさ20の配列keyを用意し、キーボードから値を入力する。
この配列keyの要素を、単純選択法でソートするプログラムを作成せよ。
ただし、ソートの途中経過を画面に出力すること。
また、最後に比較回数を画面に出力すること。
【ヒント】
配列の大きさの指定
#define SIZE 20
単純選択法‥最小の要素を選び、未ソートの部分の先頭の要素と交換する
途中経過‥未ソートの部分が１つ減るたびに（外ループ）出力。
比較回数‥初期値0の変数を用意し、比較のたびに（内ループ）インクリメント。
発展
以下の機能を持つ関数を作成し、利用する形にコードを修正しなさい。
配列要素の入力を行う input_array
配列要素の出力を行う output_array
単純選択法によるソート select_sort
[3] 環境
[3.1] OS： WindowXP
[3.2] コンパイラ名とバージョン：VS2005
[3.3] 言語： C
[4] 期限： いつでも
[5] その他の制限:なし
|
 |
