二分查找

二分查找的基本思想：在有序表中，取中间元素作为比较对象，若给定值与中间元素相等，则查找成功；若给定值小于中间元素，则在中间元素的左半区继续查找；若给定值大于中间元素，则在中间元素的右半区继续查找。不断重复上述过程，直到找到为止。
二分查找有一个前提，就是必须在有序数据中进行查找。时间复杂度 O（log2n），二分查找每次都排除一半的数字。