Copy codeThe Code is as follows:
<? Php
/**
* Search
*
**/
// Sequential search
Function normal_search ($ arrData, $ val ){
$ Len = count ($ arrData );
If ($ len = 0) return-1;
For ($ I = 0; $ I <$ len; $ I ++ ){
Echo "find No.", $ I + 1, "value =", $ arrData [$ I], "is =", $ val ,"? <Br/> ";
// Found
If ($ arrData [$ I] ==$ val) return $ I;
}
Return-1;
}
// Test order search
$ ArrData = array );
Echo normal_search ($ arrData, 6), "<br/> ";
Echo normal_search ($ arrData, 66), "<br/> ";
// Binary search (search for ordered columns)
Function binary_search ($ arrData, $ val ){
$ Len = count ($ arrData );
If ($ len = 0) return-1;
$ Start = 0;
$ End = $ len-1;
While ($ start <= $ end ){
$ Middle = intval ($ start + $ end)/2 );
Echo "start =", $ start, "end =", $ end, "middle =", $ middle, "<br/> ";
If ($ arrData [$ middle] ==$ val ){
Return $ middle;
} Elseif ($ arrData [$ middle]> $ val ){
$ End = $ middle-1;
} Elseif ($ arrData [$ middle] <$ val ){
$ Start = $ middle + 1;
}
}
Return-1;
}
// Test Binary Search
$ ArrData = array (56,100,104,578,100 );
Echo binary_search ($ arrData, 578), "<br/> ";
Echo binary_search ($ arrData, 66), "<br/> ";