C
C
Java2 SE 5.0 API
Java2 SE 1.4 API
Java2 EE API
Struts 1.0.2
MSDN2 Library
MySQL 5.1
MySQL 4.1
HTMLリファレンス
CSSリファレンス
JavaScript
基本カラーチャート
カレンダー
 最新PG・講座情報
 最新ニュース
 電子辞書・辞典
ご意見・ご要望はこちらまで

課題

C

クイックソート


1.プログラムの仕様

 10件の数値(小数点付きの実数)を入力し、クイックソートで昇順(小さいもの順)に並べ替えるプログラムを作成しなさい。 内部で実際にソートする部分を再帰関数として利用します。
 プロジェクト名を QSort とし、ソースファイル名は QSort.c とすること。
 入力・表示方法は前回の「バブルソート」と同じです。

  • 「ソート前(数字を10件入力して下さい)」を表示する。
  • 小数点付きの実数値を10件入力する。(数値は配列に格納する。)
  • 入力した値をクイックソートする。(関数を利用)
  • 「ソート後」を表示する。
  • 昇順に並び替えた数値を全件表示する。(小数点第2位まで)

2.結果のサンプル

 10件の数値を入力後、クイックソートした結果サンプルです。
 → QSort.c (2KB)


 
 INDEX
  課題 C クイックソート
1.プログラムの仕様
  2.クイックソートの説明
  3.具体的な流れ
Top
Copyright© 2003-2007 FumikiChan All Rights Reserved.
http://www.fumikichan.net/