Comment implémenter la recherche binaire en php

Comment implémenter la recherche binaire en PHP : utilisez d'abord une certaine valeur dans le tableau comme limite ; puis recherchez de manière récursive jusqu'à la fin, le code est [if ($low <= $high){$mid = intval (($low+$high)/2);if ($array[$mid] == $k)].

L'environnement d'exploitation de ce tutoriel : système Windows 7, PHP version 5.6, ordinateur DELL G3 Cette méthode convient à toutes les marques d'ordinateurs.

Comment implémenter la recherche binaire en PHP :

Idée : utilisez une certaine valeur dans le tableau comme limite, puis effectuez une recherche récursive jusqu'à la fin.

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 Pensez à la dernière situation critique : ligne 13, return false est bien écrit ici, j'ai bien pensé

2 Comment utiliser die. : Ligne 13, le programme de terminaison

Recommandations vidéo associées : Programmation PHP de l'entrée à la maîtrise

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!