Explication détaillée des exemples d'algorithmes de recherche binaire implémentés en PHP

Cet article présente principalement l'algorithme de recherche binaire implémenté en PHP. Il analyse les compétences d'implémentation et d'utilisation de l'algorithme de recherche binaire PHP sous la forme d'exemples spécifiques. Il implique le jugement de tableau PHP, le parcours, le calcul et d'autres opérations connexes. dans le besoin peuvent se référer aux éléments suivants

Les détails sont les suivants :

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

Recommandations associées :

phpAlgorithme de recherche binairePartage d'exemples

Comment implémenter Algorithme de recherche binaire en PHP

Exemple d'analyse de algorithme de recherche binaire implémenté en PHP

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!