This article mainly introduces the binary search algorithm implemented in PHP. It analyzes the implementation and usage skills of the PHP binary search algorithm in the form of specific examples. It involves PHP array judgment, traversal, calculation and other related operations. Friends in need can refer to the following
The details are as follows:
<?php $arr = array(4,58,11,34,88,45,32,54,63,78); function binary($arr,$bnum) { if(is_array($arr) && count($arr) > 0) { sort($arr); $start = 0; $end = count($arr)-1; $mid = -1; while($start <= $end) { $mid = floor( ($start+$end)/2 ); if($arr[$mid] == $bnum) { return $arr[$mid]; }else if($arr[$mid] < $bnum) { $start = $mid +1; }else if($arr[$mid] > $bnum) { $end = $mid - 1; } } return -1; } } $mm = binary($arr,32); print_r($mm);//输出32 ?>
php Binary Search AlgorithmExample Sharing
php method to implement Binary Search Algorithm
Example analysis of PHP implementationBinary search algorithm
The above is the detailed content of Detailed explanation of binary search algorithm examples implemented in PHP. For more information, please follow other related articles on the PHP Chinese website!