二分搜索 | 动画算法与数据结构

符号

数据
作为搜索对象的整数列。元素应按升序排序 A
目标值 key

输入
读取整数列
读取目标值
搜索
比较搜索范围中间的值和目标值 if A[mid] = key:
else if A[mid] < key:
指向搜索范围的开头 left
指向搜索范围的末尾 right
指向目标值的位置 mid
缩小搜索范围 区间[left, right)

动画

输入
二分搜索 | 输入

搜索
二分搜索 | 探索