符号
| 数据 | ||
|---|---|---|
| 作为搜索对象的整数列。元素应按升序排序 | 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) | |
输入
搜索