二分查找

二分法，一种用于查找的方法，输入一个有序序列，从中间位置开始，判断跟要查找数据的关系，相等则得到结果，若大于或小于，则在可能的一半数据中继续查找，仍然从另一半的中间位置继续查找，如此循环，直到找到要找的元素。

 

（1）输入序列必须是有序的，因为在后续的查找过程中，需要用到大小关系来确定继续查找的范围；

（2）当总元素个数为n，最坏情况下，二分法的之间复杂度为O(logN), 比如n=8，则最多需要三步就能找到；

 

代码实现