Observe as rotinas de busca. O objetivo é buscar uma chave em um vetor com dados ordenados. Se a chave existir no vetor, devolva o índice da posição da chave no vetor. Caso contrário devolva -1. A primeira rotina tem nome “buscar1a” e a segunda rotina tem nome “buscar2a”.

function buscar1a($chave, $vetor) {

$i = 0;

$n = count($vetor);

while (($i < $n) && ($vetor[$i] < $chave)) {

$i++;

}

return ((($i<$n) && ($vetor[$i]==$chave)) ? $i : -1);

}

function buscar2a($chave, $vetor) {

$esq = 0;

$dir = count($vetor)-1;

$achou = false;

while (($esq <= $dir) && !$achou) {

$meio = (int)(($esq+$dir)/2);

if ($vetor[$meio] < $chave) {

$esq = $meio+1;

} else {

if ($vetor[$meio] > $chave) {

$dir = $meio-1;

}else {

$achou = true;

}

}

}

return ($achou?$meio:-1);

}

Marque a alternativa CORRETA.