
5 763 421 98
5 763 421 98
数
6
探索て 配列のに数の
合は
5
にり
5 763 421 98
5
と探索数
6
01 02
03
5
6
の
6
は
5
り
にとり
No.
3-2
2
分探索は、配列からデータを探索するアルゴリズムです。
3-1
節で説明した線形探索と違っ
て、データがソート(整列)されている場合にのみ適用できます。配列の真ん中あたりのデータ
と目的のデータを比較することにより、目的のデータが真ん中より右にあるか左にあるかを知る
ことができます。そのため、一 度 の比較で探索すべき範囲を半分に絞ることが可能です。これを、
目的のデータが見つかるか、存在しないことがわかるまで繰り返していきます。