php实现二分法的查找其实很简单，跟我一起来看看怎么实现吧。
二分法查找需要数组是一个递增的数组。
想要写出二分法查找的代码，首先要懂得二分法实现查找的原理：
①要知道中间位置就需要知道起始位置和结束位置，然后取出中间位置的值来和我们的值做对比。
②如果中间值大于我们的给定值，说明我们的值在中间位置之前，此时需要再次二分，因为在中间之前，所以我们需要变的值是结束位置的值，此时结束位置的值应该是我们此时的中间位置。
③反之，如果中间值小于我们给定的值，那么说明给定值在中间位置之后，此时需要再次将后一部分的值进行二分，因为在中间值之后，所以我们需要改变的值是开始位置的值，此时开始位置的值应该是我们此时的中间位置，直到我们找到指定值。
④或者中间值等于最初的起始位置，或结束位置（此时说明给定值未找到）。
下面就看看怎么实现二分法吧！！！
/**
* 二分查找
* @param Array $arr 待查找的数组
* @param Int $key 要查找的关键字
* @return Int
*/
function bin_search(Array $arr,$key)
{
$high = count($arr);
if($high <= 0)
return 0;
$low = 0;
while($low <= $high)
{
//当前查找区间arr[low..high]非空
$mid=intval(($low + $high) / 2);
if($arr[$mid] == $key)
return $mid; //查找成功返回
if($arr[$mid] > $key)
$high = $mid - 1; //继续在arr[low..mid-1]中查找
else
$low = $mid + 1; //继续在arr[mid+1..high]中查找
}
return 0; //当low>high时表示查找区间为空，查找失败
}
$arr = array(1,2,4,6,10,40,50,80,100,110);
echo bin_search($arr,80);