EstruturasHomogeneas-Vetores03 Bubble Sort

Prof. Aparecido Vilela JuniorProf. Alexandre Moreno

Estrutura de dados homogêneasOrdenação bubble sort (bolha)

Ordenação bubble sort

Um dos algoritmos de ordenação mais simples é o Bubble Sort, mais conhecida como "Algoritmo da Bolha”. A ideia é ir comparando elementos dois a dois e trocá-los de ordem, dependendo de como se deseja ordenar o vetor (crescente ou descrescente). Após isso ser feito n vezes, o vetor final estará ordenado.




9 8 4 6 3




9 8 4 6 3




8 9 4 6 3




8 9 4 6 3




8 4 9 6 3




8 4 9 6 3




8 4 6 9 3




8 4 6 9 3




8 4 6 3 9




8 4 6 3 9




8 4 6 3 9




4 8 6 3 9




4 8 6 3 9




4 6 8 3 9




4 6 8 3 9




4 6 3 8 9




4 6 3 8 9




4 6 3 8 9




4 6 3 8 9




4 3 6 8 9




4 3 6 8 9




4 3 6 8 9




4 3 6 8 9




3 4 6 8 9




3 4 6 8 9




3 4 6 8 9



8 4 6 3 94 6 3 8 9

4 3 6 8 93 4 6 8 9

9 8 4 6 3

4 comparações

3 comparações

2 comparações

1 comparações




Comparações = n * (n-1)/2 5 elementos = 5 * ( 5-1)/2 = 1010 elementos = 10 * (10-1)/2 = 45



Algoritmo para classificação de 5 elementos:

para x de 1 ate tam-1 faca para y de 1 ate tam-x faca se v[y] > v[y+1] entao tmp:=v[y] v[y]:=v[y+1] v[y+1]:=tmp fimse fimpara fimpara

Documents

EstruturasHomogeneas-Vetores03 Bubble Sort