Sabendo que o Bubble Sort compara e troca os elementos deixando os maiores a direita.se considerarmos a seguinte sequencia, podemos afirmar que ela estará ordenada em quantos passos? Lembrando que 1 passo seria comparar e trocar ou não trocar.
Sequencia: 9 5 2 3
Passo 1: 5 9 2 3
.
.
.
Passo x : 2 3 5 9
a) 6 Passos.
b) 4 Passos.
c) 16 Passos.
d) 5 Passos.
e) N.D.A.
Conhecimento adquirido em sala.
Assinar:
Postar comentários (Atom)
3 comentários:
Resposta Correta D)
Passos:
1- 5 9 2 3
2- 5 2 9 3
3- 5 2 3 9
4- 2 5 3 9
5- 2 3 5 9
Eu acho que a resposta seria essa :
1 - 5 9 2 3
2 - 5 2 9 3
3 - 2 5 3 9
4 - 2 3 5 9
Ou seja, letra B !
Att, André Vieira
Postar um comentário