PHP sequential Lookup and Binary lookup sample _php tutorial

Copy CodeThe code is as follows:

Class Search
{
Source Array to find
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 lookup succeeded! ';
Exit (0);
}
}

Echo ' Sequential 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! ';
}
}

http://www.bkjia.com/PHPjc/746619.html www.bkjia.com true http://www.bkjia.com/PHPjc/746619.html techarticle Copy the code as follows:? PHP class Search {//lookup source Array Private $array = Array (1,2,3,5,7,6,4,8);/** * Sequential Lookup method * @param $val the value to find */P ublic function ...

