本日は、タイトルの通り二つのアルゴリズムを学びました。

二つの探索法をざっくりと説明します。

整列してあるデータの半分の値を調べ、探索したいデータが半分より前半にあるか後半にあるかを調べ、探索範囲を半分に狭めるというものを繰り返すものです。

データを格納する段階で格納位置を決め、特定のデータを一発で取り出せるようにしたものです。

以上二つの探索法のアルゴリズムが疑似言語^1で載っており、これらをもとにC言語にしてみました。

以上がプログラムになります。

まだまだ、未熟ですが頑張っていきます。

<脚注>

^1:基本情報技術者試験内にて使用される独自の言語である。

[参考文献]

2018.08