折半查找

折半查找思路

      在有序列表中，去中间位置元素作为比较对象，若给定值与中间元素的关键字相等，则查找成功；若给定值小于中间位置元素的关键字，则在中间元素左半区继续查找；若给定值大于中间位置元素关键字，则在中间元素右半区继续查找。不断重复上述查找过程，直到查找成功，或所查的区域无数据元素，查找失败。

参考代码：

折半查找的时间效率为O（log2N） 注* 2为下标。