Ｃ言語講座：バイナリサーチ
再帰的な構造 n 回の質問で確実に犯人確定できる容疑者数を P n としましょう。 例えば、下記の配列を見て下さい。 〈選択ソートのフローチャート〉 ６．３．リニアサーチ（線形探索法） リニアサーチとは、探索値を配列の頭から順番に探していくアルゴリズムです。
8
再帰的な構造 n 回の質問で確実に犯人確定できる容疑者数を P n としましょう。 例えば、下記の配列を見て下さい。 〈選択ソートのフローチャート〉 ６．３．リニアサーチ（線形探索法） リニアサーチとは、探索値を配列の頭から順番に探していくアルゴリズムです。
8cited at Kruse, Robert 1998. 配列の真ん中でデータを２つに分け、真ん中のデータと探索対象のデータを比較するという処理を繰返して探索していきます。
15
５．１．順次構造 順次構造とは、処理する順番に記述されているプログラム構造のことです。 ２．１．プログラム構造の整理 １つめの目的は、プログラム構造を整理するためです。 例 [ ] 具体例を示す。
15
a[mic]がキー xよりも大きければ， にキー xと一 致するデータがある可能性がある． が言える．これを繰り返すことにより，キーと一致するデータのある場所を捜す． 1回の計算，リストの12～22行のループで，検索する範囲は にな る．したがって， 回のループでその範囲が1になれば計算が終了する．データの 個数を として，式で表すと， 単純なバイナリーサーチのプログラムをリストに示す．これは，教科 書のList 2-3 p. 万能な物はありませんので、高速な検索が必要となった場合は文献を調査し、データ構造から十分に検討し、最適な検索を用いることをお勧めします。 リニアサーチは、リストの先頭から終端に向かって目的の要素を探し出すアルゴリズムで、別名、線形探索とも言います。
5
別名「サブルーチン」とも呼ばれています。
ただ、リニアサーチを行う前には 必ずソートしなければいけないので、 ソートのための処理時間がかかるのが難点ですね。
