二分查询

?<?php/**二分查找：查找一个值在数组中的位置* @$arr：操作的数组，前提是按顺序排列* 
 @$val：查找的值* 
 @$low：查找的起始位置，默认从数组的第一个数找起*
 @hight：查找的结束位置**/

function binarySearch($arr, $val, $hight, $low=0){    

while($low <= $hight){        

$mid = ceil($low + ($hight - $low) / 2);        

if($arr[$mid] == $val){            

return $mid;       
 }elseif($arr[$mid] > $val){           
$hight = $mid -1;        
}else{           
$low = $mid +1;       
 }    }    

return -1;}

header('Content-Type:text/html; charset=utf-8'); 

//产生一个数组
$arr = range(0,20);
echo '<pre>';print_r($arr);echo '</pre>'; 
$low = 0;$hight = count($arr) - 1
;$findVal = rand(0, 20);$index = binarySearch($arr, $findVal, $hight, $low);
printf("查找的值 '%d' 在数组中的下标 '%s'", $findVal, $index);
?>