Questões de Concurso

Considere o trecho de código Java, abaixo, que implementa um método de ordenação de vetores.

Considere que n se refere à quantidade de valores a serem ordenados. O método de ordenação implementado, com os devidos ajustes, é adequado para ser utilizado por um Técnico do TRE-SP para ordenar um conjunto formado por

(a)

1 milhão de valores numéricos em ordem decrescente, por ser este o melhor caso do método.

(b)

quantidades pequenas de dados, por se tratar de um método O (n²) e que realiza muitas trocas.

(c)

qualquer quantidade de valores numéricos em ordem aleatória, por ser este o melhor caso do método.

(d)

grandes quantidades de dados, por se tratar de um método O (log₂n), portanto, muito eficiente.

(e)

1 milhão de valores numéricos em ordem aleatória, pois neste caso o método é O (n).