山の背くらべ (はじめて出会うコンピュータ科学 6)

著者 : 徳田雄洋

• 岩波書店. (1990年6月11日発売)

感想・レビュー・書評

[miz300さんの感想 · 2018年8月2日]

本の例で言えば、複数の山があったとき、１番高い（低い）山はどれか決定したり、高い（低い）順に並べてみたりしたくなる。小さい頃正にこの遊びをしていた。2つの大小（勝敗）比較をひたすら繰り返して並び替えを行ったり、最終的に優勝を決定したり、全員に順位をつけたりする。懐かしい。あとがきにあるが、最悪××回の比較が必要とか、平均的に○○回の比較で済むとか試してみるのは難しそうだが面白そう。