4 課題

4.1 課題内容

リスト1の続きを書いて，配列a[N]に格納されている整数を昇 順に並び替えるプログラムを作成すること．ただし，プログラムは，以下の要領で作成す ること．

• バブルソートの部分は，独立な関数とすること．
• その関数には引数を使って，データを渡すこと．グローバル変数を使ってはなら ない．教科書ではグローバル変数を使っているので，そのまねをしないこと．

   1 #include <stdio.h>
   2 #include <stdlib.h>    /* 乱数発生のため      */
   3 #include <time.h>      /* 時刻の関数を使うため */
   4 #define N 1024
   5 
   6 int main(void){
   7   int a[N], i, j, ndata, test;
   8 
   9   srand((unsigned int)time(NULL));    /* 起動毎に異なる乱数を発生させるため */
  10 
  11   for(i=0; i<N; i++){
  12     a[i]=rand();                      /* 配列a[i]に乱数の整数を設定 */
  13   }
  14 
  15 
  16 
  17   /*  これ以降にバブルソートの関数呼び出しと昇順に並んだ出力のプログラムを書く */
  18 
  19 
  20   return 0;
  21 }
  22 
  23   /*  ここに，バブルソートの関数を書く */

4.2 レポート提出要領

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

期限	10月17日(月) AM 8:50
用紙	A4
提出場所	山本研究室の入口のポスト
表紙	表紙を1枚つけて、以下の項目を分かりやすく記述すること。
	授業科目名「情報工学」
	課題名「課題　バブルソート」
	2E    学籍番号    氏名
	提出日
内容	ソースプログラム(プリントアウトでも、手書きでもOKとする)
	作成したバブルソートの関数の引数の説明

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