概述 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，二分查找要求数组数据必须采用顺序存储结构有序排列。
原理
首先，假设数组中元素是按升序排列，将数组中间位置的数据与查找数据比较，如果两者相等则查找成功；否则利用中间位置记录将数组分成前、后两个子数组，如果中间位置数据大于查找数据，则进一步查找前子数组，否则进一步查找后子数组。 重复以上过程，直到找到满足条件的数据，则表示查找成功， 直到子数组不存在为止，表示查找不成功
查找方法：
1.确定查找的范围 最小—最大
2.计算中间的下标 （最小+最大）/2
3.比较中间下标数据，中间数据较大，则最大下标等于中间下标-1
比较中间下标数据，中间数据较小，则最小下标等于中间下标+1
4.当最小下标大于最大下标时，查找失败，数据是不存在的
标签：二分,下标,中间,查找,数组,数据 来源： https://www.cnblogs.com/0824z/p/15315821.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。