用二分查找来查找数组里出现的元素是一个高效率的查找,但它的局限性是 数组的元素必须有序
二分查找的原理就是:循环找数组的中间元素,如果要找的key比数组的中间元素小,就说明这个key可能在中间值的左半部分(数组有序),如果要查找的key值比数组中间大,说明这个key值可能在中间元素的右半部分
所以二分查找也叫做折半查找,简单来说就是一半一半的来找,减少查询的次数,提高查询的效率
比如说我们有一个有序数组:1 3 5 7 9
我们定义一个left(l)为数组的第一个元素下标,定义一个right(r)为数组的最后一个元素下标,
再定义一个mid(m)为数组中间元素的下标
比如说我们现在想在这个数组里面找到元素key为9的下标
我们拿9和mid5进行比较大小,9>5 , 所以9这个元素一定在m的右半部分
接着m的左半部分就不管了,把left重新定义为mid+1,然后mid为left+right的中间位置