于"完全"匹配，也就是寻找一个目标值的位置。不过，因为有序阵列的顺序性，将二分搜索算法扩展到能适用大致匹配并不是很重要。举例来说，二分搜索算法可以用来计算一个赋值的排名（或称秩，比它更小的元素的数量）、前趋（下一个最小元素）、后继（下一个最大元素）以及最近邻。搜寻两个值之间的元素数目的可以借由两个排名查询（又称秩查询）来执行。
应用.除直接在一个数组中查找元素外，可用在插入排序中。
示例代码.
C 版本- 递归.int binary