Pages

Questão EPO - Bubble sort

Analise as afirmações abaixo e assinale a alternativa correta sobre bubble sort comum:

I. Percorre o array em uma direção apenas.
II. A ideia é percorrer o vetor diversas vezes durante o processo de ordenação.
III. É melhor utilizado em vetores com poucos elementos, pois é lento quando utilizado com muitos valores.
IV. O procedimento termina quando, em uma dada varredura pelo vetor, apenas uma troca de chaves ocorre.

a) Todas estão corretas exceto a IV.
b) Todas estão corretas.
c) Apenas a I e a III estão corretas.
d) Apenas a II é incorreta.
e) N.D.A.

Um comentário:

Alessandra disse...

Bom pessoal, a alternativa correta é a letra A porque o procedimento termina quando não há troca nenhuma de chaves ok...

Postar um comentário

 
Copyright (c) 2010. Blogger templates by Bloggermint