Escolar Documentos
Profissional Documentos
Cultura Documentos
O algoritmo consiste de percorrer os N elementos de um vetor, para cada vez percorrida, todos os
elementos são comparados com o seu próximo, para verificar se estão na ordem desejada.
Execução do algoritmo de Bubble Sort
Neste exemplo temos uma classe Animal e cada animal tem uma especie e um nome.
A partir da classe animal, criamos um vetor de animais e queremos ordenar os animais
pelo nome.
Também podemos ordenar os animais pela espécie e depois pelo nome do animal:
Na linha 65 verifica se o nome da espécie do animal na posição atual do vetor é maior
que o nome da espécie do próximo animal, se for então troca os animais de lugar.
Na linha 74 verifica se o nome da espécie do animal na posição atual do vetor é igual ao
nome da espécie do próximo animal, se as espécies forem iguais, então verifica se o
nome do animal na posição atual do vetor é maior que o nome do próximo animal, se
for maior então troca os animais de lugar no vetor.
Bibliografia