一、 二分搜索概述
二分搜索（Binary search），也叫折半搜索(half-interval search)，是一种在有序数组中把数组不断折半去查找某一项的搜索算法。这种算法每一次比较都使搜索范围缩小一半，相对于逐个遍历查找效率会更好。算法复杂度为：O(log N)。
步骤是：
1. 找到数组中间项，如果中间项正好是要查找的元素，则直接返回；
2. 如果要查找的元素大于或小于中间项，则在大于或小于中间项的那一半中继续查找，重复第一步找到中间项；
3. 折半搜索完整个数组(搜索区间长度等于1时)，如果还找不到，则表示不存在该查找项。
二、 二分搜索执行过程分析：
三、 二分搜索代码实现
| 留言与评论（共有 0 条评论） |
