Maison  >  Article  >  développement back-end  >  Partage d'exemples d'algorithme de recherche binaire PHP

Partage d'exemples d'algorithme de recherche binaire PHP

小云云
小云云original
2018-02-12 13:12:181554parcourir

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!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn