of 30 /30
Prof. Aparecido Vilela Junior Prof. Alexandre Moreno Estrutura de dados homogêneas Ordenaçã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.

EstruturasHomogeneas-Vetores03 Bubble Sort

Embed Size (px)

Text of EstruturasHomogeneas-Vetores03 Bubble Sort

Slide 1Ordenaçã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.
Prof. Aparecido Vilela Junior
Prof. Aparecido Vilela Junior
Prof. Aparecido Vilela Junior
Prof. Aparecido Vilela Junior
Prof. Aparecido Vilela Junior
Prof. Aparecido Vilela Junior
Prof. Aparecido Vilela Junior
Prof. Aparecido Vilela Junior
Prof. Aparecido Vilela Junior
Prof. Aparecido Vilela Junior
Prof. Aparecido Vilela Junior
Prof. Aparecido Vilela Junior
Prof. Aparecido Vilela Junior
Prof. Aparecido Vilela Junior
Prof. Aparecido Vilela Junior
Prof. Aparecido Vilela Junior
Prof. Aparecido Vilela Junior
Prof. Aparecido Vilela Junior
Prof. Aparecido Vilela Junior
Prof. Aparecido Vilela Junior
Prof. Aparecido Vilela Junior
Prof. Aparecido Vilela Junior
Prof. Aparecido Vilela Junior
Prof. Aparecido Vilela Junior
Prof. Aparecido Vilela Junior
Prof. Aparecido Vilela Junior
Prof. Aparecido Vilela Junior
4 comparações
3 comparações
2 comparações
1 comparações
Prof. Aparecido Vilela Junior
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+1]:=tmp