segunda-feira, 13 de abril de 2015

Programação em C - Bubble Sort

Olá pessoal, nesse post iremos ver outro método de ordenação chamado de ordenação bolha ou bubble sort.

Trata-se de um algoritmo bem simples de implementar e é estável. A desvantagem encontra-se no fato de, se o arquivo já estiver ordenado, o custo das comparações continua sendo quadrático. Há um alto custo de trocas de elementos.

É um algoritmo interessante para você utilizar para ordenar um pequeno conjunto de dados. Para um grande conjunto de dados ele é lento e deve ser evitado.

Assista a esse vídeo para entender melhor o funcionamento do bubble sort:



Já foram postados outras implementações de algoritmos tais como Insertion Sort e Selection Sort, as implementações desses algoritmos são bem simples, o Bubble Sort também é muito simples, veja:



Nenhum comentário: