Algoritmo de ordenação: Bubble Sort PHP
por Wellington Patriota de Sousa

Neste artigo, veremos como ordenar um vetor de números inteiros, em ordem crescente, com um dos métodos mais simples de aplicar e de fácil entendimento, o Bubble Sort.

Em primeiro lugar vamos entender como funciona o Bubble Sort:

Em uma lista qualquer que desejemos ordenar em ordem crescente, deve-se comparar cada elemento com o próximo da lista. Trocando de elemento caso encontremos outro menor. Ao final da comparação, reservamos o elemento encontrado e iniciamos novamente o processo até que toda a lista esteja organizada.

Para ordenar de forma decrescente o padrão é o mesmo apenas a comparação é alterada.

Sem entrar em maiores detalhes, vamos ver na prática o funcionado implementando a ordenação em PHP.

Vamos testar com um vetor inteiro de 5 posições. A entrada de dados será feita pelo usuário através de um formulário simples.

Formulário no browser:

Criamos um novo documento .php com o nome de bubble.php onde o código do Bubble Sort será implementado.

Como neste caso nós temos o tamanho exato do vetor a ser organizado, todo o nosso código foi criado tendo em vista o tamanho de 5 posições. Para receber vetores de outros tamanhos crie uma variável para receber o tamanho do vetor e desenvolva o código com base neste tamanho.

Veja o resultado de nosso código:

Esta é apenas uma das diversas maneiras de ordenar uma lista. O Bubble Sort exige um número maior de comparações dependendo da forma que se encontra a lista. Esta é uma desvantagem  deste método se comparado ao Merge Sort ou Quick Sort. Porém é de fácil implementação se precisamos ordenar uma lista pequena.