note 105955 deleted from function.array-search by cmb
| From: | cmb@php.net | Date: | Sun, 05 Jan 2020 08:22:33 +0000 |
| Subject: | note 105955 deleted from function.array-search by cmb | ||
| References: | 1 | Groups: | php.notes |
| Request: | Send a blank email to php-notes+get-213752@lists.php.net to get a copy of this message | ||
Note Submitter: Dave C
----
Here is a version of binary search that is done via recursion instead of iteration. Remember that
your data needs to be presorted!
<?php
static function Bin_Search(&$needle, &$haystack, $start, $end) {
if($end < $start)
{
return false;
}
$mid = (int)(($end - $start) / 2) + $start;
if($haystack[$mid] > $needle)
{
return Bin_Search($needle, $haystack, $start, $mid - 1);
}
else if($haystack[$mid] < $needle)
{
return Bin_Search($needle, $haystack, $mid + 1, $end);
}
else
{
return true;
}
}
?>