Maison > développement back-end > tutoriel php > Explication détaillée des exemples d'algorithmes de recherche binaire implémentés en PHP

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

墨辰丷
Libérer: 2023-03-27 09:00:02
original
1408 Les gens l'ont consulté

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
?>
Copier après la connexion

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!

Étiquettes associées:
source:php.cn
Déclaration de ce site Web
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
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal