二分查找算法的实现

二分查找也是面试中考察基础算法思想的一类题，我就碰到了许多次。现在总结一下

思想 ：二分法将待查的有序数列一分为二，用被查数据和数列的中数进行比较，如果被查数据比中数小，则到数列的前半部分去查，反之则去数列的后半部分去查，并一直循环这个操作，直到查找到待查数据，或者返回-1（被查数据不包含于指定数列中的情况）。

具体操作 ：设置三个指针，start（指向待查数列的起始位置，开始时为0）、end（指向待查数列的末尾位置，开始时为数列长度-1）、mid（指向数列中数的位置，等于(start+end) / 2 ），比较一次之后，如果待查数据 key >arr [ mid ]，说明我们应该去数列的下半部分查找，所以将start 指针移动到当前的mid+1 的位置&#