二分探索(Binary Search)
整列済みの配列の真ん中を見て、探索範囲を半分ずつ狭めていくアルゴリズムです。
edit_note
ステップ1:動かす前にまず紙にトレースしてみよう
lightbulb
ステップ2:イメージ & 試験での見分け方
擬似言語コード(配列は1始まり)
code
動きのイメージ
比較中
入替/更新
確定
info
ステップを進めて動きを確認しましょう。