C++ 二分算法

目录：

二分法的基本思想

二分法的适用情况

二分法查找的思路如下

---

二分法的基本思想：

       二分算法是分治思想的产物之一。

       二分算法是一个非常高效的算法，它常常用于计算机的查找过程中。

       在用二分法进行查找时，查找对象的数组必须是有序的。

     二分法查找是一种非常高效的搜索方法，主要原理是每次搜索可以抛弃一半的值来缩小范围。其时间复杂度是O(log2n)，一般用于对普通搜索方法的优化。题目中若要求算法的时间复杂度是O(logn)，那么这个算法基本上就是二分法。

二分法的适用情况：

        1,该数组数据量巨大，需要对处理的时间复杂度进行优化；

        2,该数组已经排序；

        3,一般要求找到的是某一个值或一个位置。

二分法查找的思路如下：

        首先，从数组的中间元素开始搜索，如果该元素正好是目标元素，则搜索过程结束，否则执行下一步。

        如果目标元素大于(或小于)中间元素，则在数组大于(或小于)中间元素的那一半区域查找，然后重复上一步的操作。

        如果某一步数组为空，则表示找不到目标元素，即可跳出循环。