プログラミング演習１（問３：整列：レポート）

レポート課題：整列アルゴリズムの比較

    /* 乱数シードを設定(自分の学籍番号の数字　例：122990の場合) */
    srand(122990);
    /* 0からRAND_MAXの一様乱数をn個生成し、配列aに格納 */
    for (i = 0; i < n; i++) {
    a[i] = rand(); 
    }
　　（以下略）

課題１）　クイックソートのアルゴリズムのフローチャートを示し、説明せよ。
注意：「フローチャートの書き方」を良く読んだうえで作成する事。再帰呼び出しはサブルーチン呼出しとして記述すること。また、ループの開始・終了の記号は使わず、条件分岐の記号（ひし形）を用いて記述する事。
課題２）　降順(大から小)に整列するためのバブルソートのソースコード（正常に動作するコードとコメントつき）を示して解説し、更にN=10の時の実行結果の画面写真を示せ。
課題３）　4種（バブルソート・選択ソート・挿入ソート・クイックソート）の整列アルゴリズムを用いて、rand()関数を用いて生成したn個の擬似整数一様乱数(0からRAND_MAX)を整列したときの時間計算量（アルゴリズムの実行にかかった時間）を測定し下記の表を完成し、考察せよ。

オプション課題

オプション課題４）　バブルソート、選択ソート、挿入ソートの要素の比較と交換の回数を測定し、下記の表を完成し、考察せよ。

オプション課題５）　上記の4種以外の整列アルゴリズムを調べて説明せよ（フローチャート、ソースコードも付加すると良い）。
オプション課題６）　クイックソートを再帰呼び出し無しで実装することは可能か検討せよ。また、その際のメリット・デメリットは何か論ぜよ。

レポートの書き方、提出

• レポートのテンプレートをダウンロードして書き始めること
• レポートの書き方（特にフローチャートの書き方）はここに従う
• 参考文献には，プログラムやレポートの作成時に参照した授業の資料以外の 本やURLを書くこと
• レポート提出はここに従う