A função a seguir implementa um algoritmo de busca binária s...
A função a seguir implementa um algoritmo de busca binária sobre um vetor de inteiros ordenado de modo ascendente.
Essa função recebe como parâmetros um vetor (vet), o elemento que se deseja procurar no vetor (elem), o índice do primeiro elemento do vetor (ini) e o índice do último elemento do vetor (fim).
O comando System.out.println(vet[m]) exibe no console o valor do elemento de índice m do vetor vet.
Seja o seguinte vetor (vt) de inteiros:
Suponha que a função busca seja chamada por meio do seguinte comando:
busca(vt, 39, 0, 14);
Qual será o 3° valor exibido no console?
Comentários
Veja os comentários dos nossos alunos
Bizu ai é tomar cuidado com o valor de FIM.
Prestar atenção no histórico das variáveis passadas, lembrando que o último return (inicio e fim) não recebem o valor original(0,14)
Questão parece ser difícil, mas é bem tranquila:
Busca recebe (vt, 39,0,14)
M= (0+14)/2 =7
Imprime o 65
65>39 ? Retorna (vet, 39,0,6)
----------
M=(0+6)/2 =3
Imprime o 38
38>39? Nao
Retorna busca(vet, 39,4,6)
-----------
M=(4+6)/2 =5
Imprime o 57 (blz
Quem não tem acesso: - -> C
é muito importante entender a base teorica do algoritmo. fiz de cabeça. os amigos acima tambem fizeram de cabeça.
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo
Conheça nossos planos