二分查找法，折半查找原理

前提：被查找的数组中的元素必须要是有序的排列

　　公式 （maxIndex + minIndex）/2 获得中间索引；

　　ps：若出现小数，则取个位数。

 折半后的索引上的元素和被查找的元素比较，

　　查找的元素 > 索引上的元素，则minIndex = 中间索引+1；

　　查找的元素 < 索引上的元素，则maxIndex = 中间索引-1；

　　如果 minIndex > maxIndex 程序结束，没找到。

　　如果查找的元素==索引上的元素，则该元素就在其中间索引。

　　

转载于:https://www.cnblogs.com/ccbk/p/9404597.html