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
Assinar:
Postar comentários (Atom)
4 comentários:
Letra A
No Bubble Sort clássico ele volta ao início do vetor, e não vai e volta.
Isto deveria estar especificado no enunciado.
É vdd..
yep...
Postar um comentário