a) Método da Bolha (Bubble Sort)

Esse método consiste em comparar e ordenar os elementos do conjunto aos pares. O algoritmo é descrito da seguinte forma:

  1. Comparar o elemento com o elemento seguinte, se o elemento seguinte for menor, trocá-los de posição.
  2. Repetir o passo 1 para todos os elementos do conjunto.
  3. Repetir N/2 vezes os passos 1 e 2.

Novamente, vamos utilizar a lista utilizada anteriormente e aplicar o método da bolha para realizar a ordenação:

Podemos verificar que já na primeira iteração, o maior valor (51) já é colocado na última posição da lista.

Copyright © 2014 AIEC.