Método de ordenação Bolha
Apresenta o método de ordenacao bolha com apresentação das ordenacoes parciais. Ilustra a ordenacao parcial dos sub-vetores. Para cada ciclo de ordenação, descobre-se o menor
elemento do sub-vetor. O 1º sub-vetor inicia com o 1º elemento, o 2º com o 2º, e assim por diante.
algoritmo()
{
declare v: vetor[10] de inteiros;
declare i: inteiro;
declare j: inteiro;
declare aux: inteiro;
declare DIM : inteiro;
DIM := 10;
// recebendo os valores a serem ordenados
para ( i := 1 ate DIM passo 1 )
{
leia ( "valor: ",v[i] );
}
// ordenando pelo metodo bolha
para ( i := 1 ate DIM passo 1 )
{
para ( j := i+1 ate DIM passo 1 )
{
se ( v[i] > v[j] )
{
aux := v[i];
v[i] := v[j];
v[j] := aux;
}
}
escreva ( "i = ", i, " => ", v[1]," ",v[2]," ",v[3],"
",v[4]," ", v[5]," ",v[6]," ",v[7]," ",v[8],"
",v[9]," ",v[10] );
}
// exibindo os valores ordenados
escreva ("Resultado final = ");
para ( i := 1 ate DIM passo 1 )
{
escreva ( v[i] );
}
}