O bubble sort é um algoritmo de ordenação simples e pouco eficiente.
Dado um vetor de tamanho n, percorrem-se seus elementos n-1 vezes, comparando-se os elementos adjacentes de 2 a 2.
Se o segundo elemento desta comparação for menor do que o primeiro, o algoritmo troca a posição de ambos.
A operação se repete até que todos os elementos estejam ordenados.
Abaixo, a implementação em R, em duas versões.
Observe que, na segunda, o programa testa condição para verificar se foi feita alguma troca na passagem e se encerra antecipadamente no caso de o vetor já estar completamente ordenado.
Nenhum comentário:
Postar um comentário