<?php
function bin_sch($array, $low, $high, $k){ 
if ($low <= $high){ 
$mid = intval(($low+$high)/2); 
if ($array[$mid] == $k){ 
return true; 
}elseif ($k < $array[$mid]){ 
return bin_sch($array, $low, $mid-1, $k); 
}else{ 
return bin_sch($array, $mid+1, $high, $k); 
} 
} 
return false; 
} 
$array=array(3,5,1,8,2,10);
$low=min(3,5,1,8,2,10);
$high=max(3,5,1,8,2,10);
sort($array); // 为数组排序
$k=5;
if(bin_sch($array,$low,$high,$k)){
	echo "查找成功";
}else{
	echo "查找失败";
}
?>