二分法查找，也称为折半法，是一种在有序数组中查找特定元素的搜索算法。
二分法查找的思路如下：
（1）首先，从数组的中间元素开始搜索，如果该元素正好是目标元素，则搜索过程结束，否则执行下一步。
（2）如果目标元素大于/小于中间元素，则在数组大于/小于中间元素的那一半区域查找，然后重复步骤（1）的操作。
（3）如果某一步数组为空，则表示找不到目标元素。
如：mid=(low+high)/2;为的就是从中间查找，如果值小于中值那么把左边的值全部舍弃，后再去中值，如果大于那么右边的值就舍去，再去中间求值，知道找到
一个1~100的数字
你的目标是以最少的次数找到该数字。你每次猜测后，我会说小了，大了或者对了。
这是简单查找，更准确的应该是傻找，每次猜测只能排除一个数字。如果我想找99，要猜99次才能得到结果。
从50开始，每次判断与50的大小，没有猜对，但排除了一半的数字，猜75，大了，将余下的数字排除一半，一直猜，最后猜到了53.
这是二分查找，是我们学习的第一种算法！每次猜测的数字如下，100个元素最多用7步。
代码设计
给定一个数组arr[] = {1,2,3,4,5,6,7,8,9} 刚开始给定 left = 1， right = 9 ， 那么mid = 5
例如要找的是3，3在mid的左边，那么让left向右走一步（left++），这时候right也得重新给 （right = mid -1），再重新计算mid值，如果还是没找到继续重复步骤直至找到为止。
标签：数字,元素,mid,二分法,查找,数组 来源： https://blog.csdn.net/chaos_yuyu/article/details/121499377
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。