bubble sort, classificação de bolhas

Um algoritmo de pesquisa se inicia no final de uma lista com n elementos e vai subindo aos poucos, testando o 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é a lista inteira esteja completamente classificada, com o maior posicionado no final da fila. O termo "classificação de bolhas" (bubble sort) se origina do fato de 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).
+
..
../..