折半查找又称二分法，本文举例介绍如何使用折半查找找出指定元素所在位置。
方法/步骤
1、首先定义3个用来记录索引值的变量，变量min记录当前范围最小索引值，初始值为0；变量max记录当前范围最大索引值，初始值为数组长度-1；变量mid记录当前当前范围最中间元素的索引值，初始值为(min+max)/2
2、然后使用循环，判断当前范围下，最中间元素值与指定查找的数值是否相等若相等水貔藻疽，结束循环，返回当前范围最中间元素的索引值m足毂忍珩id若不相等，根据比较结果，缩小查询范围为上一次查询范围的一半如果中间元素值比要查询的数值大，说明要查询的数值在当前范围的最小索引位置与中间索引位置之间，此时，更新查询范围为:范围最大索引值=上一次中间索引位置-1；
3、如果中间元素值比要查询的数值小，说明要查询的数值在当前范妹彖遢哇围的最大索引位置与中间索引位置之间，此时，更新查询范围为:范围最小索引值=上一次中间索引位置敫苻匈酃+1；在新的查询范围中，更新中间元素值的位置，再次使用最中间元素值与指定查找的数值是否相等。中间索引值=(范围最小索引值+范围最大索引值)/2;
4、具体查找例子如下图：
5、每次查询范围缩小一半后，使用if语句判断，查询范围是否小于0个元素，若小于0个元素，则说明指定数值没有查询到，返回索引值-1。实现代码如下：
6、让我们来再看一个例子，我们通过3次折半查找，找到20这个值。具体步骤如下图：
