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
          inteiro vet[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 <= 100; i ← i + 1)
                    para (j ← 1; j <= 99; 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 <= 100; 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])”