シンボル
| データ | ||
|---|---|---|
| 探索対象となる整数の列。要素は昇順に整列されている必要がある。 | A | |
| 目的の値 | key | |
| 入力 | ||
|---|---|---|
| 整数の列を読み込みます。 | ||
| 目的の値を読み込みます。 | ||
| 探索 | ||
| 探索範囲の中央の値とキーを比較します。 | if A[mid] = key: else if A[mid] < key: | |
| 探索範囲の先頭を指します。 | left | |
| 探索範囲の末尾を指します。 | right | |
| 目的の値の位置を指します。 | mid | |
| 探索の範囲を縮小していきます。 | 区間[left, right) | |
アニメーション
入力
探索
| データ | ||
|---|---|---|
| 探索対象となる整数の列。要素は昇順に整列されている必要がある。 | A | |
| 目的の値 | key | |
| 入力 | ||
|---|---|---|
| 整数の列を読み込みます。 | ||
| 目的の値を読み込みます。 | ||
| 探索 | ||
| 探索範囲の中央の値とキーを比較します。 | if A[mid] = key: else if A[mid] < key: | |
| 探索範囲の先頭を指します。 | left | |
| 探索範囲の末尾を指します。 | right | |
| 目的の値の位置を指します。 | mid | |
| 探索の範囲を縮小していきます。 | 区間[left, right) | |
入力
探索