bubble sort, classificação de bolhas
Um algoritmo de pesquisa que se inicia no final de uma lista com n elementos e vai subindo aos poucos, testando o valor de cada par adjacente de elementos e trocando-os de posição, caso não estejam na ordem certa. O processo é repetido para os n - 1 elementos restantes até que a lista inteira esteja completamente classificada, com o maior valor posicionado no final da fila. O termo "classificação de bolhas" (bubble sort) se origina do fato de que os elementos "mais leves" da lista (os menores elementos) vão subindo, como bolhas, até a superfície. Também chamado de exchange sort (classificação por troca). Ver também algorithm (algoritmo); sort (classificação). Comparar com insertion point (ponto de inserção); merge sort (classificação por intercalação); quicksort (classificação rápida).