二分查找方法

二分查找方法

前提条件

二分查找方法的使用有一个前提条件，那就是：只能对有序的数组来进行查找操作。否则，无序数组在二分查找的根本逻辑上就存在抵触，根本无从下手。明白且记住这一点，是理解并使用二分查找的重要前提。

在查找算法中，经常使用的方法有两种：逐个比较和二分查找。逐个比较，顾名思义是通过逐个比较每一个数组中的值来达到找到自己需要的值得目的的一种方法。但是它的局限性就是如果遇到要找的值在数组的最后一个的话，那就会使得它将数组中所有的元素都比较一遍，这样的方法效率是比较低的。但是，有没有什么好的方法来解决这个问题呢。二分查找的方法便应运而生。
它的核心逻辑原理是通过每次将要比较的数组部分均等二分，通过首尾下标相加和除以二的方式找到中间的那个元素的下标值，然后通过中间元素的值与查找值得比较来判断需要查找的值是在中间元素的左边还是右边（比中间元素小就在左边，比中间元素大就在右边）。若是小，就在下一次取中比较时，把原数组的开头元素和中间元素作为新数组的头尾，再重复执行加和除二的操作。下面将通过实际举例代码进行讲解。

图中描述的就是二分法的实际应用，循环中每次都是首尾下标相加除二来求出中间元素，如果最后找到了需要查找的数，那么就会使得首尾两数相等，即使相加除二也会等于本身，此时通过while设置的循环条件达到跳出循环输出结果的目的。如果没有找到此数，就会在首尾相同后，再执行一次首尾互缩，这样做的结果就是会使start>end，我们以此作为没有找到这个数的标志，来作为提醒，这就属于设置极限条件的方法了。
当然了，如果仅仅是要看是否有找到，大可不必如此麻烦，仅仅只要用标记法，通过boolean类型的语句设定好当找到时true和false互换就能达到验证的目的。