二分探索について

質問

今、学校の宿題で二分探索の課題が出てるのですがよくわかりません。どなたか教えていただけないでしょうか？内容は11,24,36,44,58,64,77の7つの数字の中で、58を二分探索を使って探し出すのですが、何回の比較で58を探し出したかをmsgboxを使って表示させるプログラミングを考えるというものです。よろしくお願いします。

回答No.2

elttac · ベストアンサー

回答 No. 1 の方に同じく，「ここで教えてもらった」イコール「できましたではありません」。

　でも，それほど難しくはないでしょうから，以下の点を確認して，プログラムを組んでみてください。この課題は，Visual Basic より，C や Java のほうが簡単のような気がしますが。

　1. 二分探索は，それを行うに際して，データ列の並びに何らかの条件があったはずです。それは何ですか。
　2. 二分探索は，その名のとおり，探索範囲を半分半分に狭めていくものです。そのために重要となる「判定処理」は何ですか。
　3. その「半分半分」にするにあたっては，判定処理をするデータ（着目するデータ）はどう選択すればよいですか。
　4. そして最後に，コーディングにあたっては，「特定の条件を満たすまで繰り返し」という構造を使用するはずです。それは，Visual Basic ではどうコーディングされますか。

以上をご参考の上，課題に取り組んでください。ご健闘をお祈りします。

回答No.4

tatsu99

参考ＵＲＬにＶＢによる二分探索の例があります。
ＶＢと二分探索をキーワードにして検索を行うと二分探索に関する資料が得られます。

参考URL：

http://www22.0038.net/~sanjyuiti/ibasyo.html

回答No.3

imogasi

２分検索は、値が昇順か（降順に）ソートされていることが必要です。本件は昇順にソートされているものとします。また配列A（ｉ）に記録されているものとします。
(1)配列要素の最初の１と最後７を加えて、２で割ると（１＋７）÷２＝４となる（ここで整数にする）。
言語によっては配列（小数）は配列（切り捨て正整数）になるものあり。
４番目の値Ａ（４）の４４と，探索する値５８を比較して
５８が（等しくなく）大きい。
（２）その場合、後半のA(５)～A(７)を探す。
後半先頭４の方は１すすめて５にする。
（３）（５＋７）÷２＝６を６として、A(６)の６４と
５８と比較して（等しくなく）検索値５８が小である。
（４）それでA(５)で探す。後尾６の方は１引いて５のする。
（５）A（５）の５８と検索値５８と一致して見つかった。
OKWEBへ宿題丸投げは禁止のようなので、ロジックだけに止めます。

回答No.1

coco1

そうやって、教えてもらったものを「できました」といって提出するつもりですか？

補足

すいません。課題というのは授業で使うので最低限このことを理解して来いという物で、宿題でもなんでもないんです。ただその最低限がわからなくて、みなさんに質問させていただきました。すいません・・・。