Algoritmo de ordenação em php

Prévia do material em texto

Algoritmo de ordenação: Bubble Sort PHP
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.