This section demonstrates how to use the binary search Array in the php
This section demonstrates how to use the binary search Array in the php
<?php
$ar=array(10,20,30,40,40,60,65,89,74,36,48);
$size=sizeof($ar);
$val=65;
function binarySearch($value,$first,$last) {
if($last<$first) {
return -1;
}
$mid=intVal(($first+$last)/2);
global $ar;
$a=$ar[$mid];
if($a===$value) {
return $mid;
}
else {
if($a>$value) {
$last=$mid-1;
}
else {
if($a<$value) {
$first=$mid+1;
}
}
}
return binarySearch($value,$first,$last);
}
foreach ($ar as $a)
echo " ".$a;
$y=binarySearch(intval($val),0,sizeof($ar)-1);
if($y>=0) {
echo "<br>".$val." is present at ".$y." position in the given array";
}
else {
echo "<br>".$val ." is not prsesnt in the given array ";
}
?>