アプリ版:「スタンプのみでお礼する」機能のリリースについて

アルゴリズムにおいて以下のような課題が出たのですかその実行結果を出すためのソースプログラム、または実行結果をどなたか教えてください!

(1)バブルソート、選択ソート、挿入ソートプログラムに対して、実行時間(小数点以下2桁まで)、比較回数、代入回数をデータ数50000、100000、150000、200000の4つの場合でそれぞれ測定せよ。ただし対象データはランダム関数SFMTを利用して作成するものとする。

(2)
ヒープソート、クイックソートとマージソートプログラムの実行時間(小数点以下2桁まで)、比較回数、代入回数をデータ数50000、100000、150000、200000の4つの場合でそれぞれ測定せよ。ただし対象データはランダム関数SFMTを利用して作成するものとする。

SFMTは以下のサイトからSFMT-srcー1.3.3.zipをダウンロードして解凍する。
http://www.math.sci.hiroshima-u.ac.jp/~m-mat/MT/ …

そのうち必要なファイルは
sfmt.h
sfmt.c
sfmt-params.h
sfmt-params19937.h
を使用する。

どうぞよろしくお願いします。

A 回答 (1件)

>実行結果を出すためのソースプログラム、または実行結果



それを考えるのが、課題でしょ?
C言語、アルゴリズム、プログラミング、そういったものを覚える気はあるのですか?
    • good
    • 0

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!