4 課題

4.1 課題内容

4.1.1 ソート

以下の数列のソートに関する問題である．これをそれぞれにソートで並び替えを行った場 合，その様子を示せ．この講義ノートの「ソートの様子」で示したように記述すれば良い． ただし，様子は手書きで書くこと．

752 778 608 239 956 244 535 840 629 353 784 199 945 847 637 413 686 172 462 223

[問1]

バブルソートで昇順(小さい順)の場合．この場合は，先頭から端まで1回の ソート毎の数列の並びを書くだけでよい．

[問2]

クイックソートで昇順の場合

[問3]

マージソートで昇順の場合

4.1.2 プログラムの変更

教科書のバブルソートのプログラム(List 1-1)，クイックソートのプログラム(List 1-3)， マージソートのプログラム(List 1-5)は，いずれの場合も昇順に並び替えるようになって いる．降順(大きい順)に並び替えするようなプログラムに変更したい．以下の問いに答え よ．

[問4]

バブルソートのプログラム(List 1-1)のどこをどのように変更するか?

[問5]

クイックソートのプログラム(List 1-3)のどこをどのように変更するか?

[問6]

マージソートのプログラム(List 1-5)のどこをどのように変更するか?

4.2 レポート提出要領

提出方法は、次の通りとする。

期限	10月24日(月) AM 8:50
用紙	A4
提出場所	山本研究室の入口のポスト
表紙	表紙を1枚つけて、以下の項目を分かりやすく記述すること。
	授業科目名「情報工学」
	課題名「課題　ソート(その2)」
	2E    学籍番号    氏名
	提出日
内容	2ページ以降に問いに対する答えを分かりやすく記述すること．

ホームページ: Yamamoto's laboratory
著者: 山本昌志