Sobre Bubble Sort, assinale a alternativa INCORRETA:
a) Tem um método simples, mas um custo alto, porque faz excessivas comparações e trocas;
b) Sempre compara elementos adjacentes (lado a lado);
c) É adequado apenas se o vetor a ser ordenado tiver muitos elementos;
d) O número de operações não se altera se o vetor estiver parcialmente ordenado;
e) NDA.
Fonte: http://www2.dcc.ufmg.br/disciplinas/aeds2_turmaA1/bubblesort.pdf
Assinar:
Postar comentários (Atom)
Um comentário:
ALTERNATIVA C. Quanto maior o vetor a ser ordenado, o desempenho do bubble sort fica pior, pois ele faz mais e mais comparações e trocas.
Postar um comentário