二分查找算法简介

个人主页：Lei宝啊 

愿所有美好如期而遇

---

二分查找算法，按照最常见的认知，就是只有数组有序时才可以使用二分查找算法，这也是最朴素的二分算法，也确实比较简单，但是局限性就是数组无序不能使用，但是二分查找算法真的就不能排无序的数组吗？

不是的，这里这里提及二分查找算法时不说有序，而是说“二段性”，什么是二段性呢？就是说我们按照某种规律，可以不断将数组分成两段，最后得出结果，同时，我们这里将二分查找算法分成三种：

• 朴素的二分查找模版(easy，有局限性)
• 查找左边界的二分模板(细节比较多，但是局限性小)
• 查找右边界的二分模板(细节比较多，但是局限性小)

我们本篇文章是对二分查找算法的简介，具体这三种算法的应用和理解我们后面的文章会通过例题进行讲解。