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

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

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!