【算法】让你秒懂二分查找法（折半查找）

二分查找的定义及优势

什么是二分查找法?其实很容易理解，就拿生活中的实例来说吧，假设你的一位朋友让你去猜他刚买的一个东西的价钱，你朋友说这个东西的价格不大于100元，那么你会怎么去猜？你肯定不会从1元开始猜吧？对的！那样太慢了，而且工作量很大，效率也会比较低。那么我们如果从50元开始去猜，下次根据你朋友的提示，如果你猜大了，那么下次就去猜25，就这样一半一半的猜法，是很容易会找到答案的
这种方法就叫二分查找法，也叫折半查找方法，它的优势显而易见，它会提高代码的运行效率以及降低系统为它开辟内存空间的大小

二分查找的适用条件

1.查找一个数组中有没有特定的元素
2.该数组中的元素为有序排列

实例讲解

下面我们创建一个数组，里面随便放上一组有序的数字，然后自己可以任意输入一个数字来实现查找

思路：
1.找出数组的中间元素
2.让中间元素和k比较，确定新的查找范围
下面根据左边元素的下标和右边元素的下标求出中间元素的下标，然后判断中间元素和k的关系：

若一直找到left>right了，那么势必找不到了：

此代码完成！

改进方法

因为一个整形int有自己的范围，当数组的元素比较多的时候，即left和right都比较大的时候，他们相加有可能超过一个整形能表示的最大值，这样(left+right)/2后就算出的不是平均值了，会算出一个错误的结果，因此这种方法求平均值有缺陷，但可以用另一种算法对其进行改进：

只需把while循环中这一行求平均值的代码改成

int mid = left + (right - left) / 2;

即可，这样子就不会担心超出范围了！