Php sequential search and binary search examples. Copy the code as follows :? Phpclasssearch {source array to be searched private $ arrayarray (,); *** sequential lookup method * @ param $ val value * publicfunction
The code is as follows:
Class search
{
// Find the source array
Private $ array = array (1, 2, 3, 5, 7, 6, 4, 8 );
/**
* Sequential search
* @ Param $ val the value to be searched
*/
Public function query_search ($ val)
{
Foreach ($ this-> array as $ k => $ v)
{
If ($ v = $ val)
{
Echo 'Order lookup successful! ';
Exit (0 );
}
}
Echo 'Order lookup failed! ';
}
/**
* Binary search
* @ Param $ val the value to be searched
*/
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 'binary search successful! ';
Exit (0 );
}
Else if ($ val <$ this-> array [$ mid])
{
$ Max = $ mid;
}
Else if ($ val >$ this-> array [$ mid])
{
$ Min = $ mid;
}
}
Echo 'binary search failed! ';
}
}
The http://www.bkjia.com/PHPjc/746619.htmlwww.bkjia.comtruehttp://www.bkjia.com/PHPjc/746619.htmlTechArticle code is as follows :? Php class search {// The searched source array private $ array = array ); /*** sequential lookup method * @ param $ val the value to be searched */public function...