Questão
ID 1894313Disciplina: Tecnologia da Informação
Assunto: Bubble Sort (2 a 2)
Ano: 2016 Banca: UFSC - Universidade Federal de Santa Catarina Órgão: Universidade Federal de Santa Catarina
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?