metodo bolha

[vigoberto]

01 Fazer um algoritmo de um procedimento com o prototipo a seguir, cujo objetivo é classificar em ordem crescente um vetor de reais recebido como argumento, usando o metodo bolha

void ordenavetor(float a[], int n)

1º parametro: o vetor a ordenar

2º parametro : o numero de elementos do vetor

[PVFigueiredo]

O bubble sort, ou método bolha é simplimente a comparação entre as posições do vetor um a um. Exemplo:

temos o vetor de 5 posições com os numeros 5-7-4-3-2 , respectivamente nesta ordem, então a ordenação ficará assim:

passo 1: é pego a primeira versão do vetor e comparado com a segunda

5 > 7?

depois 5>4? Se sim troca então parcialmente fica assim o vetor 4-7-5-3-2

depois 4>3? Se sim troca então parcialmente fica assim o vetor 3-7-5-4-2

depois 3>2? Se sim troca então parcialmente fica assim o vetor 2-7-5-4-3

Pronto neste primeiro passo garantimos que o vetor na posição 0 é o menor item, agora faremos para a posição 1

depois 7>5? Se sim troca então parcialmente fica assim o vetor 2-5-7-4-3

depois 5>7?Como não é passa para o proximo número

depois 5>4? Se sim troca então parcialmente fica assim o vetor 2-4-7-5-3

depois 4>3? Se sim troca então parcialmente fica assim o vetor 2-3-7-5-4

Agora garantimos que a segunda posição do vetor é a segunda maior, sendo assim você vai fazer isso para todo o resto.