史上最牛二分查找，不服来战

🤩本文作者：大家好，我是paperjie，感谢你阅读本文，欢迎一建三连哦。

🥰内容专栏：这里是《算法详解》，笔者用重金(时间和精力)打造，将算法知识一网打尽，希望可以帮到读者们哦。

🥴内容分享：本期会对C语言中的二分查找进行解释，将教会大家什么是二分查找，怎样实现二分查找，将二分查找吃透。

😘：不要998，只要一件三连，三连买不了吃亏，买不了上当(写作不易，求求了💓)

---

目录

🫠什么叫做二分查找

😗二分查找的算法实现

 😂二分查找的具体实现

😉二分查找的作用

😇总结

---

🫠什么叫做二分查找

二分查找又称折半查找、二分搜索、折半搜索等，是在分治算法基础上设计出来的查找算法，对应的时间复杂度为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时，找不到元素。