PHP sequential Lookup and Binary lookup example _php instance

Copy Code code as follows:

<?php

Class Search
{
Source Array for Lookup
Private $array = Array (1,2,3,5,7,6,4,8);

/**
* Sequential Lookup method
* @param $val the value to find
*/
Public Function Query_search ($val)
{
foreach ($this->array as $k => $v)
{
if ($v = = $val)
{
Echo ' Order find success! '
Exit (0);
}
}

Echo ' Order lookup failed! '
}

/**
* Two-point search method
* @param $val the 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])
{
Echo ' Two-point search success! '
Exit (0);
}
else if ($val < $this->array[$mid])
{
$max = $mid;
}
else if ($val > $this->array[$mid])
{
$min = $mid;
}
}

Echo ' Two-point lookup failed! '
}
}