二分查找法，折半查找原理
Posted ccbk
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了二分查找法，折半查找原理相关的知识，希望对你有一定的参考价值。
前提：被查找的数组中的元素必须要是有序的排列
公式 （maxIndex + minIndex）/2 获得中间索引；
ps：若出现小数，则取个位数。
折半后的索引上的元素和被查找的元素比较，
查找的元素 > 索引上的元素，则minIndex = 中间索引+1；
查找的元素 < 索引上的元素，则maxIndex = 中间索引-1；
如果 minIndex > maxIndex 程序结束，没找到。
如果查找的元素==索引上的元素，则该元素就在其中间索引。
以上是关于二分查找法，折半查找原理的主要内容，如果未能解决你的问题，请参考以下文章