Algoritmo de ordenação: Bubble Sort PHP

Este artigo demonstra como ordenar um vetor de números inteiros através do algoritmo bubble Sort na linguagem 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.