This article mainly introduces php sequential search and binary search examples. For more information, see
This article mainly introduces php sequential search and binary search examples. For more information, see
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! ';
}
}
,