O _**algoritmo de ordenação por bolha,**_ é um dos [algoritmos de ordenação](https://pt.wikipedia.org/wiki/Algoritmo_de_ordena%C3%A7%C3%A3o "Algoritmo 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 $\Upomega(n)$. - No caso médio $O(n^2)$. **:: Referência ::** [Bubble sort – Wikipédia, a enciclopédia livre (wikipedia.org)](https://pt.wikipedia.org/wiki/Bubble_sort)