【数据结构和算法】动图演示，超详细，就怕你不会，二分查找详解

---

🎈 作者：Linux猿

🎈 简介：CSDN博客专家🏆，华为云享专家🏆，数据结构和算法、C/C++、面试、刷题、算法、Linux尽管咨询我，关注我，有问题私聊！

🎈 关注专栏：图解数据结构和算法（优质好文持续更新中……）🚀 

🎈 欢迎小伙伴们点赞👍、收藏⭐、留言💬

---

目录

🍓一、什么是二分查找算法 ？

🍓二、二分查找算法

🚩2.1 普通二分查找 

⭐2.1.1 算法步骤

⭐2.1.2 动图演示

⭐2.1.3 代码实现

🚩2.2 二分查找下界

⭐2.2.1 算法步骤

⭐2.2.2 动图演示

⭐2.2.3 代码实现

🚩2.3 二分查找上界

⭐2.2.1 算法步骤

⭐2.2.2 动图演示

⭐2.2.3 代码实现

🍓三、STL 中的二分查找函数

🚩3.0 头文件

🚩3.1 普通二分查找

⭐3.1.1 函数介绍

⭐3.1.2 代码示例

🚩3.2 二分查找下界

⭐3.2.1 函数介绍

⭐3.2.2 代码示例

🚩3.3 二分查找上界

⭐3.3.1 函数介绍

⭐3.3.2 代码示例

🍓四、复杂度分析

🚩4.1 时间复杂度

🚩4.2 空间复杂度

🍓五、LeetCode 二分查找题目

🍓六、总结

---

在数据结构和算法的学习中，需要查找数据时，经常使用到二分查找算法，下面就来详细讲解下二分查找的各种用法。

🍓一、什么是二分查找