php折半查找算法-递归实现和非递归实现

其实算法只是一种思想，用什么语言都一样，代码如下：
一、递归实现：
/**
* 折半搜索算法
* @param array $arr 已经排序好的数组
* @param int $value 要查找的值
* @param int $left 数组开始下标
* @param int $right 数组结束下标
* @return 返回要查找的值在数组里的下标，不存在时返回 – 1
*/
function binSearch($arr = array(), $value, $left, $right) {
if($left <= $right) {
$middle = floor(($left + $right) / 2);
switch($arr[$middle] < $value ? -1 : ($arr[$middle] == $value ? 0 : 1)) {
case -1 : return binSearch($arr, $value, $middle + 1, $right);
case 0 : return $middle;
case 1 : return binSearch($arr, $value, $left, $middle – 1);
}
}
return -1;
}
调用方法：
$array = array(1, 2, 3, 4, 5, 6, 7, 8, 9, 10);
echo binSearch($array, 10, 0, count($array) – 1);

二、非递归实现：
/**
* 折半搜索算法
* @param array $arr 已经排序好的数组
* @param int $value 要查找的值
* @return 返回要查找的值在数组里的下标，不存在时返回 – 1
*/
function binSearch($arr = array(), $value) {
$left = 0; $right = count($arr) – 1;
while($left <= $right) {
$middle = floor(($left + $right) / 2);
switch($arr[$middle] < $value ? -1 : ($arr[$middle] == $value ? 0 : 1)) {
case -1 : $left = $middle + 1; break;
case 0 : return $middle;
case 1 : $right = $middle – 1; break;
}
}
return -1;
}

调用方法：
$array = array(1, 2, 3, 4, 5, 6, 7, 8, 9, 10);
echo binSearch($array, 10);