|
MC102
Algoritmos e Programação de Computadores
Parte XXV
Norton Trevisan Roman
|
Vejamos agora alguns algoritmos para, dado um vetor de, digamos, inteiros, ordenar esse vetor. Naturalmente, qualquer valor ordenável vale, não só inteiro.
Método da Bolha
O método da bolha consiste no seguinte algoritmo:
- Percorro o vetor trocando de posição (invertendo a posição) os elementos adjacentes que estão fora de ordem.
- Repito a operação até que tais trocas não sejam mais possíveis.
O que fazemos, então, é olhar todos os elementos adjacentes do vetor, de 2 em 2 e, se estes não estiverem na ordem, os troco de lugar. Note que na primeira passada no vetor o maior elemento é posto na última posição.
Vejamos um exemplo:
‹— Parte XXIV — Página da disciplina — Parte XXVI —›