目录
🫠什么叫做二分查找
二分查找又称折半查找、二分搜索、折半搜索等，是在分治算法基础上设计出来的查找算法，对应的时间复杂度为O(logn)。
二分查找算法仅适用于有序序列，它只能用在升序序列或者降序序列中查找目标元素。
😗二分查找的算法实现
二分查找的核心思想就是一半一半的不断缩小查找范围，大程度的减小查找的范围。（必须是在有序数组中才能使用二分查找）
算法实现：1 在初始状态下，将整个序列为查找范围，假设范围[a , b]；2 找到序列中间的元素，(假设中间元素为mid),如果中间元素和查找数字一样，则查找成功；如果中间元素mid<查找数字，则查找数字在mid的左边，将a=mid+1， [a=mid+1, b] 作为新的搜素区域；反之，若中间元素小于目标元素，表明目标元素位于中间元素的右侧，将 [a，b=mid-1] 作为新的搜素区域； 3 重复第二步操作，知道找到目标元素，要是目标区间里没有元素了，无法在缩进，则查找不到目标元素； 这样讲或许有些生涩难懂，接下来以实际例子来画图帮助大家理解：
😂二分查找的具体实现
😉二分查找的作用
看完这个代码后有人可能会说这个代码这么复杂，我有更简单的。来代码对比一下
的确，这样子代码是比较短，但是它的查找效率并不高，这里在10的范围里并不明显，万一要在2^32范围里早呢，这样子的效率就特别底下。但如果用二分查找的话最多查找32次就找到了，因为它每次删减一半。（不过，一定要注意，只能在有序数列中才能使用二分查找）
😇总结
1 确定查找的范围
2 计算中间元素的下标mid
3 用查找元素比较中间元素，mid大则left下标=mid+1；mid小则right=mid-1；mid = 查找元素，则找了
4 如果当left>right时，找不到元素。
