二分法

一 定义：

       对于区间[a，b]上连续不断且f（a）·f（b）<0的函数y=f（x），通过不断地把函数f（x）的零点所在的区间一分为二，使区间的两个端点逐步逼近零点，进而得到零点近似值的方法叫二分法。

二 原理：

           例如一个升序数组，如果中间数值正好等于所寻数值，则结束；如果中间数值小于所寻数值，则中间数值的左侧的所有数值都小于所寻数值，只需从右侧进行；如果中间数值大于所寻数值，则中间数值的右侧的所有数值都大于所寻数值，只需从左侧进行；

三 思路：
 查找过程从数组的中间元素开始：如果中间元素正好是要寻找的元素，则查找过程结束；如果某一特定元素大于（小于）中间元素，则在数组大于（小于）中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。