Em diversas aplicações, tanto cientificas como comerciais, vamos encontrar problemas de ordenação, como por exemplo, ordenar números em ordem crescente ou decrescente, nomes em ordem alfabética, etc. Para ordenar os elementos de uma maneira eficaz é necessário o uso de um algoritmo de ordenação. Existem diversos algoritmos de ordenação, o conhecimento deles e suas aplicações é algo muito importante para um programador; conhecendo esses algoritmos, o programador poderá escolher o melhor de acordo com a necessidade, melhorando o desempenho da aplicação.

Para entendermos os algoritmos de ordenação mais complexos, devemos entender primeiro os mais simples.

Este artigo tem como objetivo demonstrar um dos algoritmos mais simples, o Bubble Sort. Uma forma de trabalhar com o algoritmo Bubble Sorte é comparando os elementos adjacentes (dois a dois), por exemplo: compara-se a primeira posição do vetor com a segunda, na segunda iteração (repetição), compara-se a segunda posição do vetor com a terceira, e assim sucessivamente. De acordo com o algoritmo, podemos ordenar o vetor de forma crescente ou decrescente.

O algoritmo Bubble Sort percorre todo o vetor diversas vezes, por isso, não é recomendado o uso dele para aplicações que requerem velocidade ou trabalhem com uma grande quantidade de dados. Como exemplo, vamos ordenar um vetor em ordem crescente composto pelos elementos {8, 9, 3, 5, 1}.

O algoritmo inicia comparando a primeira posição do vetor, que tem o elemento 8, com a segunda posição do vetor que tem o elemento 9.

Como o elemento 8 é menor que o elemento 9, não há troca de posição. {8, 9, 3, 5, 1}

Na próxima iteração, compara-se a segunda posição do vetor, que tem o elemento 9, comparando-o com a terceira posição do vetor, que tem o elemento 3. {8, 9, 3, 5, 1}

Como elemento 9 é maior que o elemento 3 é feito a troca de posição e reordena-se o vetor.

Compara-se com a terceira posição do vetor, que agora tem o elemento 9, com a quarta posição do vetor que tem o elemento 5. {8, 3, 9, 5, 1}

Como o elemento 9 é maior que o elemento 5, é feito a troca de posição e reordena-se o vetor.

Compara-se a quarta posição do vetor, que tem o elemento 9, com a quinta posição do vetor, que tem o elemento 1. {8, 3, 5, 9, 1}

Como e