Heim >Backend-Entwicklung >PHP-Tutorial >Teilen von Beispielen für den binären PHP-Suchalgorithmus

Teilen von Beispielen für den binären PHP-Suchalgorithmus

小云云
小云云Original
2018-02-12 13:12:181576Durchsuche

Dieser Artikel stellt hauptsächlich den in PHP implementierten binären Suchalgorithmus vor und analysiert die Implementierungs- und Verwendungstechniken des PHP-binären Suchalgorithmus in Form spezifischer Beispiele. Er umfasst PHP-Array-Beurteilung, Durchquerung, Berechnung und andere verwandte Vorgänge In Not können Sie sich auf Folgendes beziehen und hoffen, dass es allen helfen kann.


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

Verwandte Empfehlungen:

Beispielanalyse des in PHP implementierten binären Suchalgorithmus

Verwenden Sie PHP, um die Codefreigabe für binäre Suchalgorithmen zu implementieren

Verwenden Sie PHP, um die Codefreigabe für binäre Suchalgorithmen zu implementieren_php-Tipps

Das obige ist der detaillierte Inhalt vonTeilen von Beispielen für den binären PHP-Suchalgorithmus. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

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