🎯 Algoritmo de Ordenação por Bolha

Em poucas palavras

Um dos algoritmos de ordenação mais simples: percorre o conjunto várias vezes e, a cada passagem, faz o maior elemento flutuar para o topo — movimento que lembra bolhas subindo num tanque. Leva O(n²) no pior caso e no caso médio, e Ω(n) no melhor.

---

📝 Notas e Desenvolvimento

O algoritmo de ordenação por bolha, é um dos algoritmos de ordenação mais simples. A ideia é percorrer um conjunto de elementos várias vezes e, a cada passagem, fazer o maior elemento da sequência flutuar para o topo. Esse movimento lembra a forma como as bolhas em um tanque de água buscam seu próprio nível, e daí o nome do algoritmo.

Em Análise assintótica este algoritmo tem:

• No pior caso $O(n^2)$.
• No melhor caso $\text{Upomega}(n)$.
• No caso médio $O(n^2)$.

---

📚 Referências e Fontes

🔗 Conexões do Cofre

🌐 Referências Externas

💬 Citações Diretas