Bubble Sort Melhorado

2 Verso

Henrique
Joyce
Karine
Paola

CONGONHAS
2016
 Bubble Sort
Tcnica bsica de ordenao de arranjos;
Percorra o vetor comparando elementos
adjacentes (dois a dois) ;
So feitas vrias passagens pelo vetor;
Se os elementos estiverem fora de ordem, eles
so trocados.
 Bubble Sort
Tcnica bsica de ordenao de arranjos;
Percorra o vetor comparando elementos
adjacentes (dois a dois) ;
So feitas vrias passagens pelo vetor;
Se os elementos estiverem fora de ordem, eles
so trocados.
 Bubble Sort
Vantagens
Simplicidade do algoritmo;
Estvel.
Desvantagem
Lentido.
 Bubble Sort
Indicaes
Tabelas muito pequenas;
Quando se sabe que a tabela est quase
ordenada;
Demonstraes didticas.
 Diferenas
Bubble Sort: Nmero de operaes no se
altera se o vetor j est (parcialmente)
ordenado;
Bubble Sort melhorado 1: Nmero de
operaes diminui se o vetor j est
(parcialmente) ordenado;
Bubble Sort melhorado 2: Termina execuo
quando nenhuma troca realizada aps uma
passada pelo vetor.
Exemplo
Exemplo
Exemplo
Exemplo
Exemplo
Exemplo
Exemplo
Exemplo
Exemplo
Exemplo
Exemplo
Exemplo
Exemplo
Exemplo
Exemplo
Exemplo
Exemplo
Exemplo
Exemplo
Exemplo
Exemplo
Exemplo
Exemplo
Exemplo
Exemplo
Exemplo
Exemplo
Exemplo
OBRIGADO!