BUBBLE SORT

BUBBLE SORT
Método de ordenação simples e de fácil entendimento. O QUE É?
O Bubble Sort é um método de ordenação de arranjos simples e de fácil entendimento. É um dos algoritmos mais conhecidos e também um dos mais utilizados por iniciantes para ordenação de valores dentro de um programa. Mas não se trata de um algoritmo muito eficiente, e tem como principal finalidade ser estudado para fins de desenvolvimento de raciocínio.

VANTAGENS E DESVANTAGENS
Vantagens:
• Fácil implementação;
• Algoritmo estável.
Desvantagens:
• É um processo lento;
• Ordem de complexidade quadrática.

COMO FUNCIONA?
O processo funciona comparando os valores de cada elemento de um vetor e verificando se os mesmos são maiores ou menores que os outros e realiza a troca caso seja necessário, ou seja, o primeiro valor é comparado com o segundo, o segundo com o terceiro e assim por diante, ordenando os valores. Veja o exemplo com valores fora de ordem (4, 2, 1, 5, 3):
1ª Comparação:

4
4

2
2

1
1

2ª Comparação:

5
5

3
3

2
2

4
4

1
1

5
5

3
3

COMO FUNCIONA?
3ª Comparação:

2
2

1
1

4
4

4ª Comparação:

5
5

3
3

4ª Comparação:

2
1
2
1

4
4

2
2

1
1

4
4

5
5

3
3

3
3

5
5

5ª Comparação:

3
3

5
5

1
1

2
2

4
4

E após a última comparação temos a sequência ordenada:
1, 2, 3, 4, 5

PSEUDO-CÓDIGO para a de 1 ate 5 faca para b de 1 ate 4 faca se x[b] > x[b+1] entao temp <- x[b] x[b] <- x[b+1] x[b+1] <- temp fimse fimpara fimpara CONSIDERAÇÕES FINAIS
Embora existam algumas desvantagens, o Bubble Sort é uma boa opção para a ordenação de arranjos, pois é de fácil implementação e seu código não é de grande complexidade, o que facilita o processo para o programador. REFERÊNCIAS BIBLIOGRÁFICAS
• WIKIPEDIA. Bubble Sort. Disponível em:

<http://pt.wikipedia.org/wiki/Bubble_sort>. Acesso em: 06 out. 2012.
• UNICAMP. Estrutura de dados. Disponível em:
<http://www.ft.unicamp.br/liag/siteEd/definicao/bubble-sort.php>.
Acesso em: 06 out. 2012
• JÚNIOR A. Algoritmos e estrutura de dados.