Home > Backend Development > PHP Tutorial > Detailed explanation of binary search algorithm examples implemented in PHP

Detailed explanation of binary search algorithm examples implemented in PHP

墨辰丷
Release: 2023-03-27 09:00:02
Original
1410 people have browsed it

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
?>
Copy after login

##Related recommendations:

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!

Related labels:
source:php.cn
Statement of this Website
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
Popular Tutorials
More>
Latest Downloads
More>
Web Effects
Website Source Code
Website Materials
Front End Template