Detaillierte Erläuterung der in PHP implementierten Beispiele für binäre Suchalgorithmen

墨辰丷
Freigeben: 2023-03-27 09:00:02
Original
1355 Leute haben es durchsucht

Dieser Artikel stellt hauptsächlich den in PHP implementierten binären Suchalgorithmus vor. Er analysiert die Implementierungs- und Verwendungsfähigkeiten des PHP-binären Suchalgorithmus in Form spezifischer Beispiele. Er umfasst PHP-Array-Beurteilung, Durchquerung, Berechnung und andere verwandte Vorgänge Bedürftige können sich auf Folgendes beziehen

Die Details lauten wie folgt:

<?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
?>
Nach dem Login kopieren

Verwandte Empfehlungen:

php Binärer Suchalgorithmus Beispielfreigabe

So implementieren Sie binären Suchalgorithmus in PHP

Beispielanalyse eines in PHP implementierten binären Suchalgorithmus

Das obige ist der detaillierte Inhalt vonDetaillierte Erläuterung der in PHP implementierten Beispiele für binäre Suchalgorithmen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage
Über uns Haftungsausschluss Sitemap
Chinesische PHP-Website:Online-PHP-Schulung für das Gemeinwohl,Helfen Sie PHP-Lernenden, sich schnell weiterzuentwickeln!