Mae向きなブログ

Mae向きな日記のブログ版。ようやくこちらに移行してきました。

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

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

  • 挿入ソート

に関する問題でした。

f:id:rahaema:20190405052439p:plain

プログラム例(h19h_fe_pm4.c)

実行結果

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

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

関連