Q4778 - FUNDEP (Gestão de Concursos) Analista de Tecnologia da Informação 2017
Assuntos: Algoritmo de Busca
Analise o trecho de código a seguir.
Avariável x representa o elemento de referência passado
como parâmetro while( inicio <= termino )
{
meio = ( inicio + termino ) / 2;
if( a[ meio ].compareTo( x ) < 0 )
inicio = meio + 1;
else if( a[ meio ].compareTo( x ) > 0 )
termino = meio - 1;
else
return meio;
}
A qual algoritmo esse código pertence?