整数二分查找的实现

        这是C++算法基础-基础算法专栏的第五篇文章，专栏详情请见此处。

---

引入

        在一个有序数组中，如果我们想查找某一元素，朴素做法就是从前往后枚举，时间复杂度会达到。但是因为此数组是有序的，所以就可以通过这个性质，使用二分查找实现，可以使时间复杂度降到。

        下面我们就来讲整数二分查找的实现。

定义

        二分查找（binary search），也称折半搜索（half-interval search）、对数搜索（logarithmic search），是用来在一个有序数组中查找某一元素的算法。

过程

        整数二分查找的思路是这样的：假设目标值在闭区间中， 每次将区间长度缩小一半，当时，我们就找到了目标值。

        以在一个升序数组中查找一个数为例。

        它每次考察数组当前部分的中间元素，如果中间元素刚好是要找的，就结束搜索过程；如果中间元素小于所查找的值