php 二分查找函数,php如何实现二分查找

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

本教程操作环境：windows7系统、PHP5.6版，DELL G3电脑，该方法适用于所有品牌电脑。

php实现二分查找的方法：

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

代码一<?php

function 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)

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

2、die的用法：第13行，die终结程序相关视频推荐：PHP编程从入门到精通