Escolar Documentos
Profissional Documentos
Cultura Documentos
Bubble Sort 2
Bubble Sort 2
1 Iterao
O algoritmo comea comparando a primeira e segunda posio do vetor
elementos 7 e 5 respectivamente.
Como o elemento 7 maior que o elemento 5, feita a troca de posio,
reordenando o vetor [5, 7, 2, 6, 3].
O prximo passo comparar a segunda e terceira posio do vetor, elementos
7 e 2.
Como o elemento 7 maior que o elemento 2, feita a troca de posio,
reordenando o vetor [5, 2, 7, 6, 3].
Compara-se a terceira posio do vetor com a quarta, que agora tem o
elemento 6.
Como o elemento 7 maior que o elemento 6, feita a troca de posio,
reordenando o vetor [5, 2, 6, 7, 3].
Compara-se a quarta e quinta posio do vetor, elementos 7 e 3.
Como o elemento 7 maior que o elemento 3, feita a troca de posio,
reordenando o vetor [5, 2, 6, 3, 7].
Como podemos ver, o elemento de valor 7 o maior elemento do vetor e ficou
na ultima posio, finalizando o primeira iterao por completo, agora
}
}
System.out.println("Vetor organizado:");
for(i = 0; i<5; i++){
System.out.println(" "+vet[i]);
}
Thiago A. de Carvalho