Das afirmativas abaixo sobre o algoritmo de ordenação Bubble Sort, qual está incorreta:
a) O Bubble Sort segue os seguintes passos: primeiro percorre o vetor inteiro, comparando todos os elementos adjacentes (dois a dois), segundo, troca a posição desses dois elementos se eles já não estiverem ordenados, e finalmente repete esses passos acima com os primeiros elementos n-1, depois com os primeiros n-2 até que reste apenas um item.
b) O Bubble Sort é um método de ordenação com um custo muito alto: ele só é adequado para vetores pequenos, uma vez que o número de operações de trocas (swap) não se altera mesmo que o vetor já esteja ordenado.
c) O Bubble Sort possui uma forma melhorada: termina a execução se nenhuma troca de posições (swap) foi realizada após um percurso completo do vetor
d) Apenas as alternativas a e c estão corretas.
e) N.D.A.
Fonte:
http://www2.dcc.ufmg.br/disciplinas/aeds2_turmaA1/bubblesort.pdf
Assinar:
Postar comentários (Atom)
Um comentário:
Resposta correta: letra d.
Postar um comentário