So implementieren Sie die binäre Suche in PHP

So implementieren Sie die binäre Suche in PHP: Verwenden Sie zuerst einen bestimmten Wert im Array als Grenze und suchen Sie dann rekursiv bis zum Ende. Der Code lautet [if ($low <= $high){$mid = intval(( $low+ $high)/2);if ($array[$mid] == $k)].

Die Betriebsumgebung dieses Tutorials: Windows 7-System, PHP Version 5.6, DELL G3-Computer. Diese Methode ist für alle Computermarken geeignet.

So implementieren Sie die binäre Suche in PHP:

Idee: Verwenden Sie einen bestimmten Wert im Array als Grenze und suchen Sie dann rekursiv bis zum Ende.

Code 1

<?php
function find($array, $low, $high, $k){
  if ($low <= $high){
  $mid = intval(($low+$high)/2);
    if ($array[$mid] == $k){
    return $mid;
  }elseif ($k < $array[$mid]){
    return find($array, $low, $mid-1, $k);
    }else{
    return find($array, $mid+1, $high, $k);
    }
  }
  die(&#39;Not have...&#39;);
}
//test
$array = array(2,4,3,5);
$n = count($array);
$r = find($array,0,$n,5)

1. Denken Sie an die letzte kritische Situation: Zeile 13, return false steht hier tatsächlich, ich dachte es richtig

2 Verwendung von die: Zeile 13, die beendet das Programm

Verwandtes Video Empfehlung: PHP-Programmierung vom Anfänger bis zum Meister

Das obige ist der detaillierte Inhalt vonSo implementieren Sie die binäre Suche in PHP. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!