Pages

Questão EPO - Bubble sort

Analisando a Apresentação sobre Bubble Sort, qual das alternativas corresponde a trocas para a organização do Vetor.

Dica: A analise e adjacente é começa da esquerda para direita


a)Verifica 8 e 4 Troca/ Verifica 8 e 3 Troca /Verifica 8 e 2 Troca / Verifica 8 e 2 Não Troca/ Verifica 2 e 3 Troca/ Verifica 2 e 4 Troca/ Verifica 2 e 4 Não Troca/Verifica 4 e 3 Troca/ Verifica 4 e 8 Não Troca =>>Fim, Vetor Ordenado

b) Verifica 8 e 4 Troca/ Verifica 8 e 3 Troca /Verifica 8 e 2 Troca / Verifica 8 e 2 Não Troca/ Verifica 2 e 3 Troca/ Verifica 2 e 4 Não Troca/ Verifica 2 e 4 Não Troca/Verifica 4 e 3 Troca/ Verifica 4 e 8 Não Troca =>>Fim, Vetor Ordenado

c) Verifica 8 e 4 Troca/ Verifica 8 e 3 Troca /Verifica 8 e 2 Troca / Verifica 8 e 2 Não Troca/ Verifica 2 e 3 Troca/ Verifica 2 e 4 Troca/ Verifica 2 e 4 Não Troca/Verifica 4 e 3 Troca/ Verifica 4 e 8  Troca =>>Fim, Vetor Ordenado

d) Verifica 8 e 4 Não Troca/ Verifica 8 e 3 Não Troca /Verifica 8 e 2 Não Troca / Verifica 8 e 2 Não Troca/ Verifica 2 e 3 Não Troca/ Verifica 2 e 4 Não Troca/ Verifica 2 e 4 Não Troca/Verifica 4 e 3 Não Troca/ Verifica 4 e 8 Não Troca =>>Fim, Vetor Ordenado

e) N.D.A

Fonte: Slides do Grupo Bubble Sort

4 comentários:

Anônimo disse...

Letra A

Anônimo disse...

No Bubble Sort clássico ele volta ao início do vetor, e não vai e volta.

Isto deveria estar especificado no enunciado.

Anônimo disse...

É vdd..

Augusto disse...

yep...

Postar um comentário

 
Copyright (c) 2010. Blogger templates by Bloggermint