Bubble sort (ordenação por bolha)

Um algoritmo de ordenação simples e didático, que compara pares vizinhos e troca de lugar, usado pra ensinar lógica, não pra rodar em escala.

Hard

O que é

Bubble sort é um algoritmo de ordenação que percorre uma lista comparando elementos vizinhos e trocando os que estão fora de ordem, repetindo isso até a lista ficar ordenada. Como é simples de entender, ele acaba servindo bem pra ensinar lógica de algoritmo.

Em produto, o valor não está em usar o bubble sort de fato, já que ele é ineficiente em escala por causa da complexidade quadrática. O que importa é o que ele ensina: por que uma solução simples nem sempre escala, e como uma escolha de implementação afeta o desempenho e, no fim, a experiência de quem usa.

No fundo, é um termo de alfabetização técnica. Saber que ele existe ajuda você a conversar com engenharia sobre o trade-off entre simplicidade e performance, sem precisar virar pessoa de engenharia pra isso.

Em uma frase

Isso aí é tipo um bubble sort: funciona no exemplo, mas não aguenta o volume real.

A pergunta que ele responde

Por que uma solução simples de ordenar pode travar quando o volume de dados cresce?

Quando usar

Como referência pra entender complexidade e trade-off de algoritmo, dentro da alfabetização técnica de quem trabalha com produto.

Como não usar

O erro é tratar o bubble sort como algo pra implementar em produto real, ou achar que algoritmo é assunto so de engenharia e não vale a pena entender.

Na prática

Imagine uma conversa sobre uma tela que trava com muitos itens. Alguém usa o bubble sort como analogia pra explicar por que a abordagem atual não aguenta o volume, mesmo sem ninguém ir implementar bubble sort.

Não confunda com

Vale entender que bubble sort não é o jeito certo de ordenar em produção, e sim um exemplo didático. Ele existe pra ensinar a lógica por trás da ordenação, mas em escala real usa-se um algoritmo mais eficiente. Confundir o exemplo de ensino com a solução de produção leva a uma escolha técnica ruim.

Em inglês

Bubble Sort

Pronúncia

bâbol-sórt

Também chamado de

ordenação por bolha

Origem

Ciência da computação (algoritmo clássico de ensino).

Fonte

Saiba mais

Cormen et al., Introduction to Algorithms (capítulo sobre ordenação)