|
|
 |
課題
C
クイックソート |
|
1.プログラムの仕様
10件の数値(小数点付きの実数)を入力し、クイックソートで昇順(小さいもの順)に並べ替えるプログラムを作成しなさい。
内部で実際にソートする部分を再帰関数として利用します。
プロジェクト名を QSort とし、ソースファイル名は QSort.c とすること。
入力・表示方法は前回の「バブルソート」と同じです。
- 「ソート前(数字を10件入力して下さい)」を表示する。
- 小数点付きの実数値を10件入力する。(数値は配列に格納する。)
- 入力した値をクイックソートする。(関数を利用)
- 「ソート後」を表示する。
- 昇順に並び替えた数値を全件表示する。(小数点第2位まで)
|
2.結果のサンプル
10件の数値を入力後、クイックソートした結果サンプルです。
→ QSort.c (2KB)
|
|
|