O
bubble sort, ou ordenação por flutuação (literalmente "por bolha"), é um
algoritmo de ordenação dos mais simples. A ideia é percorrer o
vector diversas vezes, a cada passagem fazendo flutuar para o topo o maior elemento da sequência. Essa movimentação lembra a forma como as bolhas em um
tanque de água procuram seu próprio nível, e disso vem o nome do algoritmo.
No melhor caso, o algoritmo executa
![](http://bis.babylon.com/?rt=GetFile&uri=!!9G2CGKRAUE&type=0&index=70)
operações relevantes, onde
n representa o número de elementos do vector. No pior caso, são feitas operações. A
complexidade desse
algoritmo é de
Ordem quadrática. Por isso, ele não é recomendado para programas que precisem de velocidade e operem com quantidade elevada de dados.