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