Partage d'exemples d'algorithme de recherche binaire PHP

Cet article présente principalement l'algorithme de recherche binaire implémenté en PHP et analyse les techniques 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 peut se référer à ce qui suit, j'espère que cela pourra aider tout le monde.

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

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

Utilisez PHP pour implémenter le partage de code d'algorithme de recherche binaire

Utilisez PHP pour implémenter le partage de code d'algorithme de recherche binaire_php conseils

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!