Chave: $chave

"; function pesquisa_binaria($chave,$inicio,$fim) { global $vetor; echo "Inicio: $inicio
Fim: $fim
"; if($inicio>$fim) { echo "Chave não encontrada"; exit; } if (par($inicio+$fim)) $meio=($inicio+$fim)/2; else $meio=($inicio+$fim+1)/2; echo "Meio: $meio

"; if($chave==$vetor[$meio]) { echo "Chave encontrada"; exit; } if($chave<$vetor[$meio]) pesquisa_binaria($chave,$inicio,$meio-1); else pesquisa_binaria($chave,$meio+1,$fim); } pesquisa_binaria($chave,$inicio,$fim); ?>