Algoritmo de ordenação: bubble sort
Os dados de um programa podem ser armazenados na memória, porém para que passem a ser considerados informação e ter sentido, muitas vezes é necessário ordená-los. Existem várias formas de ordenar os dados, algumas são mais eficientes do que outras, porém as mais eficientes também podem ser as mais complexas de implementar.
Neste artigo vamos aprender um dos mecanismos de ordenação mais simples para quem está estudando estruturas de dados. O bubble sort é um dos algoritmos menos eficientes, contudo mais fáceis de implementar. O termo bubble advém da forma como o vetor é ordenado, como bolhas1 que vão buscando seu lugar emergindo na ordenação desejada do vetor.