平成19年度春季基本情報午後問4

平成19年度春季 基本情報技術者試験(FE)の午後問題4は、

• 挿入ソート

に関する問題でした。

• 問題 : 2007h19h_fe_pm_qs.pdf

プログラム例(h19h_fe_pm4.c)

実行結果

バブルソートと速度比較を行ってみました。計算量は と両者同じですが、実行速度にこれだけの差が出てきますね。同じ計算量なのになぜこれほど違うのか考察してみると更に理解が深まると思います。

$ gcc h19h_fe_pm4.c && ./a.out
Insert Sort  = 8.529973[s]
Bubble Sort = 31.681880[s]

関連

• 挿入ソート - Wikipedia
• 情報処理技術者試験の過去問を実際に動かしてみよう!