<?php

//	Algorithmes
//	www.scriptol.fr
//	Recherche dichotomique récursive sur un tableau de textes
//	Retourne l'index d'un élément du tableau
//	ou -1 si le text ne peut être trouvé.
//	Les textes doivent être classé en ordre ascendant dans le tableau.
//  Le tableau est une variable globale ce qui optimise la vitesse
//  et on se déplace avec les indices starting et ending.
$A=array("alpha","ariane","beta","bridget","delphine","delta","omega","orane","pi","ro","rosana");
$size=count($A);
$val="";
function binarySearch($value,$starting,$ending)
{
   if($ending<$starting)
   {
      return -1;
   }
   $mid=intVal(($starting+$ending)/2);
   global $A;
   $result=intVal(strcmp($value,$A[$mid]));
   
   if($result===0)
   {
      return $mid;
   }
   else
   {
      if($result<0)
      {
         $ending=$mid-1;
      }
   else
   {
      if($result>0)
      {
         $starting=$mid+1;
      }
   }}
   return binarySearch($value,$starting,$ending);
}

print_r($A);

echo "Donner un mot a chercher:";
$fp=fopen("php://stdin","r");
$val=rtrim(fgets($fp,65536));
fclose($fp);

$y=binarySearch($val,0,count($A)-1);
if($y>=0)
{
   echo $val, " ", "se trouve en position", " ", $y, "\n";
}
else
{
   echo $val, " ", "ne figure pas dans le tableau...", "\n";
}


?>