二分探索ビジュアライザー

ソート済み配列に対する二分探索の流れをアニメーションで再現します。目標値の入力、ステップ実行、速度調整、比較回数のリアルタイム表示、疑似コードの表示に対応。すべてブラウザ上で完結します。

無料登録不要クライアントサイドプライバシーに配慮 Updated 6月 11, 2026

速度 Size

Comparisons: Swaps / writes: Array accesses:

Custom input (comma or space separated)

Code examples

Ready-to-copy reference implementations. Free to use in your own projects and assignments.

使い方

1 Target（目標値）を設定します（配列は二分探索のために自動でソートされます）。
2 Playを押すと探索範囲が段階的に半分ずつ絞り込まれる様子を確認でき、Stepを使えば1ステップずつ進めることもできます。
3 Customの欄に任意の数値を入力してApplyを押すと、自動的にソートし直されます。
4 lo / mid / hiの範囲が縮小していく様子と、ハイライトされた疑似コードを合わせて確認しましょう。

このツールを使う理由

1回の比較ごとに残りの要素の半分が除外される様子を目で確認できます。
探索範囲が指数関数的に狭まっていく理由から、二分探索がO(log n)になる仕組みを理解できます。
候補から外れた要素が徐々にグレーアウトされていく範囲の広がりを観察できます。
すべてブラウザ上で完結。登録もアップロードも不要です。

よくある質問

二分探索とは何ですか？

二分探索は、ソート済み配列の中央の要素と比較を繰り返しながら、目標値が存在しない側の半分を除外していくことで目標値を見つける探索アルゴリズムです。

二分探索の時間計算量はどれくらいですか？

平均・最悪ケースともにO(log n)です。1回の比較のたびに探索範囲が半分になるためです。目標値が最初の中央値と一致する最良ケースではO(1)になります。

二分探索にはソート済みの配列が必要ですか？

はい。二分探索はソート済みのデータに対してのみ機能します。そのため、このツールでは検索前に入力データを自動的にソートしています。未ソートのデータには線形探索を使用してください。

二分探索と線形探索の違いは何ですか？

線形探索は先頭から1つずつ要素を確認していきます（O(n)）。一方、二分探索は中央の値へ直接ジャンプして範囲を半分に絞り込みます（O(log n)）が、事前にデータがソートされている必要があります。