Mae向きなブログ

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

平成17年度春期基本情報午後問4

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

に関する問題でした。ヒープソートについては、平成30年度春季基本情報午後問8でも出題されていますね。こちらでは、バブルソートとの速度比較も行なっています。また、同じヒープソートでも両者の実装の違い(再帰と繰り返し)に注目するのも面白いかもしれません。

f:id:rahaema:20190503054525p:plain

プログラム例(h17h_fe_pm4.c)

実行結果

$ gcc h17h_fe_pm4.c && ./a.out
Before : 5 17 1 5 7 14 12 3 16 19 13 8 12 18 13 16 8 2 10 0
After  : 0 1 2 3 5 5 7 8 8 10 12 12 13 13 14 16 16 17 18 19

関連