یکی از الگوریتم های خوب برای جستجو ، الگوریتم جستجوی دودویی هست پیاده سازی این الگوریتم رو در زبان php در زیر براتون آوردم
<?php
function binarySearch(Array $arr, $x) {
// check for empty array
if (count($arr) === 0) return false;
$low = 0;
$high = count($arr) - 1;
while ($low <= $high) {
// compute middle index
$mid = floor(($low + $high) / 2);
// element found at mid
if($arr[$mid] == $x) {
return true;
}
if ($x < $arr[$mid]) {
// search the left side of the array
$high = $mid -1;
}
else {
// search the right side of the array
$low = $mid + 1;
}
}
// If we reach here element x doesnt exist
return false;
}
// Driver code
$arr = array(1, 2, 3, 4, 5);
$value = 5;
if(binarySearch($arr, $value) == true) {
echo $value." Exists";
}
else {
echo $value." Doesnt Exist";
}
?>
