- ID
- 5586049
- Banca
- UFSC
- Órgão
- UFSC
- Ano
- 2016
- Provas
- Disciplina
- Algoritmos e Estrutura de Dados
- Assuntos
Assinale a alternativa CORRETA.
Muitos algoritmos de ordenação de números armazenados em array necessitam fazer
comparações (verificar se um número é menor, igual ou maior que outro número) e trocas
(mudar a posição dos números dentro do array).
Considere o problema de ordenar um array contendo N números inteiros. Se for utilizado o
Método da Bolha, qual é o menor número possível de trocas para ordenar completamente o
array?