Document

Ordenação por Troca – Método Bolha

O método bolha ordena uma lista comparando valores entre pares consecutivos e rearranjando os valores de acordo com a ordem.

Possui esse nome pelo fato de que se um valor, que deveria estar no topo da lista, estiver embaixo, ele vai progredindo até o seu devido lugar.

Exemplo 6

Elabore um algoritmo que carregue um vetor com 100 números inteiros. Após isto, o algoritmo deve ordenar de maneira crescente os dados.

#incluir <biblioteca>
principal()
inicio

inteirovet[100], i, j, aux;
para (i ← 1; i <= 100; i ← i + 1)
inicio
escreva("Digite um numero ");
leia(vet[i]);
fim
para (i ← 1; i <= 10; i ← i + 1)
para (j ← 1; j <= 9; j ← j + 1)
se (vet[j] >vet[j+1])
inicio
aux←vet[j];
vet[j] ←vet[j+1];
vet[j+1] ←aux;
fim
para (i ← 1; i <= 10; i ← i + 1)
escreva(vet[i]);

fim

Para ordenar o vetor de forma decrescente é apenas necessário trocar o sinal de maior para o sinal de menor na linha “se (vet[j] <vet[j+1])”