Método de ordenação Bolha
Classificar um vetor numerico VET de 20 elementos em ordem crescente usando o método bolha.
algoritmo()
{
declare VET : vetor[20] de inteiros;
declare AUX : inteiro; // auxiliar na troca de elementos
declare BOLHA : inteiro; // mais alto elemento fora de ordem
declare LSUP : inteiro; // tam do vetor a ser pesquisado
declare J : inteiro; // aponta para o vetor
declare N : inteiro; // dimensao do vetor (generalizar)
N := 20; // dado do exercicio
para ( j := 1 ate N passo 1 )
{
escreva ( "VET[",j,"] = " );
leia (VET[j]);
}
LSUP := N;
enquanto ( LSUP > 1 )
{
BOLHA := 0;
para ( j := 1 ate LSUP-1 passo 1 )
{
se ( VET [j] > VET [j+1] )
{
AUX := VET [j];
VET [j] := VET [j+1];
VET [J+1] := AUX;
BOLHA := j;
}
}
LSUP := BOLHA;
}
para ( j := 1 ate N passo 1 )
{
escreva ( "VET [",j,"] = ",VET [j] );
}
}