2403949
Ano: 2010
Disciplina: TI - Desenvolvimento de Sistemas
Banca: FUNCAB
Orgão: SEJUS-RO
Disciplina: TI - Desenvolvimento de Sistemas
Banca: FUNCAB
Orgão: SEJUS-RO
Provas:
- Fundamentos de ProgramaçãoAlgoritmosAlgoritmos de Busca
- Fundamentos de ProgramaçãoLógica de Programação
- LinguagensJava
Qual o nome do tipo de busca do algoritmo abaixo, escrito em Java?
public static int busca (int[] array, int valor )
{
int esq = 0;
int dir = array.length - 1;
int valorMeio;
while ( esq <= dir ) {
valorMeio = (esq + dir) / 2;
if (array[valorMeio] < valor) {
esq = valorMeio + 1;
} else if(array[valorMeio] > valor) {
dir = valorMeio - 1;
} else {
return valorMeio;
}
}
return -1;
}