【ITパスポート解説講座】（4-8）探索アルゴリズム（線形探索法、二分探索法）

[@ITPass-understand]

二分探索法の補足です。
プログラムで実現する場合、配列の中央の位置は、以下の式で求めることができます。
「（探索範囲先頭の添え字+探索範囲末尾の添え字）/2」
・探索範囲がa[0]～a[9]の時
（0+9）/2 = 4.5 ⇒ 中央はa[4]
・探索範囲がa[5]～a[9]の時
（5+9）/2 = 7 ⇒ 中央はa[7]
・探索範囲がa[5]～a[6]の時
（5+6）/2 = 5.5 ⇒中央はa[5]
※小数点以下切り捨てとしています。

[@クロスレイジ]

分かりやすかったです！
ありがとうございます！

[@ITPass-understand]

嬉しいコメントありがとうございます！お役に立てて何よりです！