This article mainly introduces the PHP sequential lookup and two-point search examples, the need for friends can refer to the following
Code as follows: <?php class Search { //lookup source array private $array = Array (1,2,3,5,7,6,4,8); /* * * Sequential lookup * @param $val value to find / public function Query_search ($val) { foreach ($th Is->array as $k => $v) { if ($v = = $val) { Echo ' Order find success! ' &NBS P Exit (0); &NBSP} } echo ' Order lookup failed! '; &NBSP} /** * Binary search method * @param $val value to find / public function Bin_search ($val) { sort ($this->array) $min = 0 $max = count ($this->array); for ($i = $min ; $i < $max; $i + +) { $mid = Ceil (($min + $max)/2) if ($val = $this->array[$mid]) & nbsp { echo ' binary find success! '; exit (0); } else if ($val < $this->array[$mid] ) { $max = $mid; } else if ($val > $this->array[$mid]) { $min = $mid; } } &N Bsp Echo ' Two-point lookup failed! ' &NBSP}}