二分探索 (Binary Search)
ソート済み配列から目的の値を効率的に見つけるアルゴリズム。ステップごとに探索範囲が半分になります。
配列データ (カンマ区切り)
探索対象
セット
再生 (Auto)
戻る (Prev)
次へ (Step)
リセット
速度:
Binary Search (Python)
3
while
left <= right:
# 探索範囲がある間繰り返す
4
mid = (left + right) // 2
# 真ん中の位置を計算
5
if
a[mid] == target:
# 中央値が目的の値と一致
6
return
mid
# 発見！
7
elif
a[mid] < target:
# 中央値より右側にある場合
8
left = mid + 1
# 探索範囲の左端を更新
9
else
:
# 中央値より左側にある場合
10
right = mid - 1
# 探索範囲の右端を更新
11
return
-1
# 最後まで見つからなかった場合