Centro de Cincias Exatas e Sociais Aplicadas

Curso de Cincia da Computao Estrutura de Dados II Professor Andre Castro

Ordenao - Troca
Esses algoritmos comparam dois a dois elementos vizinhos na lista e se a ordem no estiver correta os elementos so trocados. A seguir ser mostrado o algoritmo da bolha.

A seguir mostrado um exemplo de execuo do algoritmo bolha.

1/2

Centro de Cincias Exatas e Sociais Aplicadas

Curso de Cincia da Computao Estrutura de Dados II Professor Andre Castro

A seguir apresentado o algoritmo da bolha melhorado.

A seguir mostrado um exemplo de execuo do algoritmo bolha melhorado.

Exerccio: Faa o algoritmo da bolha ordenar decrescente.

2/2