Skip to main content
2 de 4
removeu 30 caracteres do conteúdo
KaduAmaral
  • 11,7mil
  • 1
  • 34
  • 81

Bacana, acho que eu nunca tinha ouvido falar do assunto. Daí me interessei e fiz um script em PHP pra realizar essa busca.

Sei que não é a resposta procurada pelo autor, mas estou compartilhando para futuros "pesquisadores".

Segue o código:

$lista = Array(12,13,15,19,24,28,39,57,59,63,67,69,74);

$el = 57;

while (is_array($lista)){
   $ini = 0;
   $mid = floor(count($lista)/2);
   $end = count($lista)-1;
   
   echo 'INI: '.$lista[$ini].' | ID: '.$ini.PHP_EOL;
   echo 'MID: '.$lista[$mid].' | ID: '.$mid.PHP_EOL;
   echo 'END: '.$lista[$end].' | ID: '.$end.PHP_EOL;
   echo '---------------------------------'.PHP_EOL;
   
   if ($lista[$mid] < $el){
      $tmp = Array();
      for($i = $mid; $i <= $end; $i++)
         $tmp[] = $lista[$i];
      
      $lista = $tmp;
   } elseif ($lista[$mid] > $el) {
      $tmp = Array();
      for($i = $ini; $i < $mid; $i++)
         $tmp[] = $lista[$i];
      
      $lista = $tmp;
   } else {
      $lista = PHP_EOL.'Encontrado: '.$lista[$mid];
   }

   if ($ini == $end ) $lista = 'O Item nao existe!';

}

echo $lista;

Saída:

INI: 12 | ID: 0
MID: 39 | ID: 6
END: 74 | ID: 12
---------------------------------
INI: 39 | ID: 0
MID: 63 | ID: 3
END: 74 | ID: 6
---------------------------------
INI: 39 | ID: 0
MID: 57 | ID: 1
END: 59 | ID: 2
---------------------------------

Iten Encontrado: 57
KaduAmaral
  • 11,7mil
  • 1
  • 34
  • 81