平成17年度春期 基本情報技術者試験(FE)の午後問題4は、
に関する問題でした。ヒープソートについては、平成30年度春季基本情報午後問8でも出題されていますね。こちらでは、バブルソートとの速度比較も行なっています。また、同じヒープソートでも両者の実装の違い(再帰と繰り返し)に注目するのも面白いかもしれません。
プログラム例(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