Pages

Questão EPO - Bubble sort

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

Um comentário:

Anônimo disse...

Resposta correta: letra d.

Postar um comentário

 
Copyright (c) 2010. Blogger templates by Bloggermint