アルゴリズム 筆記試験

問1

sort.png
上図のフローチャートはソートのアルゴリズムを示したものである。
data[ ]に{3, 1, 5, 4, 2}を与えた場合について、以下の問いに答えよ。
(1)※時点での「i」「j」「data[ ]」のトレース表を作成せよ。
(2)このソート方法は一般的に何と呼ばれているか答えよ。

問2

(1)バブルソートのアルゴリズムをフローチャートで示せ。
(2)C言語でバブルソートを実現せよ。