Bubble Sort – A Técnica da Bolha

Depois de cimentadas as bases, organizar arrays torna-se o principal desafio em qualquer primeira linguagem.

Momento I

É a reciclar código, vezes sem conta, que aspirantes a programadores encaroçam a lógica. E cedo percebem que o produto de um problema complexo não passa por uma só ferramenta, mas pela simbiose de múltiplas. Essa circunstância expõe como a mecânica de um algoritmo elaborado resulta tão-somente de métodos.

Entre as mais comuns está a técnica que se inspirou no fenómeno natural da física.

Na verdade, o Método da Bolha (Bubble Sort) não se exclusiva aos estudantes, atendendo a que o podemos testemunhar, também, nos códigos de experientes IT Developers.

O método baseia-se fundamentalmente num conceito físico: a bolha de ar motiva-se à superfície pelo facto de ser composta, integralmente, por matéria menos densa que a água, fazendo com que seja “empurrada” para cima.

[...]

Leia o artigo completo na edição 39 da Revista PROGRAMAR

Publicado na edição 39 (PDF) da Revista PROGRAMAR.