8 課題

8.1 課題内容

8.1.1 ソート

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

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

ただし，ソートする数列は出席番号により異なる．

• 学籍番号の下1桁が1〜9の場合，その数から10個の数列をソートする．たとえば， 下一桁が3の場合は，

  	608 239 956 244 535 840 629 353 784 199
  

  である．
• 学籍番号の下1桁が0の場合，その10番目から10個の以下の数列をソートする．

  	353 784 199 945 847 637 413 686 172 462
  

[問1]

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

[問2]

コームソートで昇順の場合

8.1.2 プログラムの変更

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

[問3]

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

[問4]

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

8.2 レポート提出要領

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

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

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