Home  >  Article  >  Backend Development  >  PHP binary search algorithm example sharing

PHP binary search algorithm example sharing

小云云
小云云Original
2018-02-12 13:12:181546browse

This article mainly introduces the binary search algorithm implemented in PHP, and analyzes the implementation and usage techniques 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 , hope it can help everyone.


<?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
?>

Related recommendations:

Example analysis of binary search algorithm implemented in PHP

##Use PHP Implement binary search algorithm code sharing

Use PHP to implement binary search algorithm code sharing_php skills

The above is the detailed content of PHP binary search algorithm example sharing. For more information, please follow other related articles on the PHP Chinese website!

Statement:
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn