Questão
ID 2243774Disciplina: Tecnologia da Informação
Assunto: Busca Binária
Ano: 2019 Banca: Fundação de Apoio à Educação e Desenvolvimento Tecnológico de Minas Gerais - Fundacao CEFETMINAS Órgão: Prefeitura Municipal de Caranaíba
O seguinte trecho de código, implementado em Java, realiza a busca por uma chave x em um vetor de inteiros A, que encontra-se ordenado crescentemente. Os parâmetros p e r delimitam o subvetor A[p..r].
private static int busca(int[] A, int p, int r, int x) {
if (p > r)
return -1;
else{
int q = (p + r) / 2;
if(A[q] == x)
return q;
else if(A[q] > x)
return busca(A, p, q-1, x);
else
return bysca(A,q+1,r,x);
}
}
O trecho de código apresentado implementa uma busca