- ID
- 5474689
- Banca
- CESGRANRIO
- Órgão
- Banco do Brasil
- Ano
- 2021
- Provas
- Disciplina
- Algoritmos e Estrutura de Dados
- Assuntos
Um professor preparou uma série de experimentos para
avaliar, juntamente com seus alunos, três algoritmos
de ordenação: o da bolha, o de ordenação por inserção e o de ordenação por seleção. Para tal, ele escreveu três métodos Java, um para cada algoritmo. Todos
eles recebem como único parâmetro um array de inteiros
(int vet[ ] = {81,15,4,20,7,47,14,20,4}), que será ordenado
em ordem crescente.
Para acompanhar a evolução desse array sendo ordenado, cada um dos três métodos exibe a configuração dos
elementos do array ao término de cada iteração do comando de repetição mais externo. Vale lembrar que esses três algoritmos de ordenação são compostos por dois
comandos de repetição aninhados (dois comandos for ou
dois comandos while).
Terminada a codificação, o professor executou os métodos relativos aos três algoritmos de ordenação e projetou
no quadro as configurações do array relativas às três primeiras iterações de cada um dos algoritmos de ordenação, conforme mostrado a seguir.
Algoritmo 1
4 15 81 20 7 47 14 20 4
4 4 81 20 7 47 14 20 15
4 4 7 20 81 47 14 20 15
Algoritmo 2
15 81 4 20 7 47 14 20 4
4 15 81 20 7 47 14 20 4
4 15 20 81 7 47 14 20 4
Algoritmo 3
15 4 20 7 47 14 20 4 81
4 15 7 20 14 20 4 47 81
4 7 15 14 20 4 20 47 81
As configurações 1, 2 e 3, exibidas acima, correspondem,
respectivamente, aos algoritmos