php怎么实现二分查找

这篇文章主要介绍了php怎么实现二分查找，具有一定借鉴价值，感兴趣的朋友可以参考下，希望大家阅读完这篇文章之后大有收获，下面让小编带着大家一起了解一下。

php实现二分查找的方法：首先以数组中某个值为界；然后再递归进行查找，直到结束，代码为【if ($low <= $high){$mid = intval(($low+$high)/2);if ($array[$mid] == $k)】。

php实现二分查找的方法：

思路：以数组中某个值为界，再递归进行查找，直到结束。

代码一

<?phpfunction find($array, $low, $high, $k){  if ($low <= $high){  $mid = intval(($low+$high)/2);    if ($array[$mid] == $k){    return $mid;  }elseif ($k < $array[$mid]){    return find($array, $low, $mid-1, $k);    }else{    return find($array, $mid+1, $high, $k);    }  }  die('Not have...');}//test$array = array(2,4,3,5);$n = count($array);$r = find($array,0,$n,5)

想最后的临界情况：第13行，return false果然是写在这里，我没有想错

die的用法：第13行，die终结程序

感谢你能够认真阅读完这篇文章，希望小编分享的“php怎么实现二分查找”这篇文章对大家有帮助，同时也希望大家多多支持编程网，关注编程网行业资讯频道，更多相关知识等着你来学习!