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.
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