課題

C

二分探索法

１．プログラムの仕様

　10件の数値(整数)を昇順に入力し、二分探索法を利用して特定の数値を検索するプログラムを作成しなさい。
　プロジェクト名を BSearch とし、ソースファイル名は BSearch.c とすること。

• 「データの数値を昇順で10件入力して下さい」を表示する。
• データは整数(int)で小さいもの順（昇順）に入力する。(数値は配列に格納する｡)
• 「検索するデータを入力して下さい（/で終了）」を表示する。（以降を繰り返す）
• 検索するデータを入力する。（終了は数値以外のデータ入力で判別してよい。）
• 二分探索法により入力したデータを検索データで検索する。
• 見つかった場合は「検索したデータは n 番目に見つかりました」を表示する。
• 見つからなかった場合は「検索したデータは見つかませんでした」を表示する。

２．結果のサンプル

　10件の昇順の数値を入力後、二分探索法で検索した結果サンプルです。
　→ BSearch.c (2KB)