animation 科目B アルゴリズム動きの図解 description 直前プリントへ

二分探索(Binary Search)

整列済みの配列の真ん中を見て、探索範囲を半分ずつ狭めていくアルゴリズムです。

edit_note ステップ1:動かす前にまず紙にトレースしてみよう

lightbulb ステップ2:イメージ & 試験での見分け方

擬似言語コード(配列は1始まり) code
動きのイメージ
比較中 入替/更新 確定
info ステップを進めて動きを確認しましょう。
Step 1 / 1