Ordenaçăo alfabética pelo método bolha
O método de ordenaçăo bolha é aquele em que săo testados cada uma das posiçőes do vetor com todas as outras.
OrdenaNomes ()
{
// ordena 10 nomes em ordem alfabetica crescente
matriz cadeia N[10]; // os nomes a serem ordenados
inteiro i; // indexador do vetor
inteiro j; // auxiliar no processo
cadeia AUX; // auxiliar na troca
// recebe os nomes
para ( i:=1 ate 10 passo 1)
{
leia ( "informe nome: ", N[i] );
}
// faz a ordenacao pelo metodo bolha
// testa cada posicao com todas as outras
para ( i:=1 ate 9 passo 1 )
{
para (j:=i+1 ate 10 passo 1)
{
se ( N[j] < N[i] )
{
AUX := N[i];
N[i] := N[j];
N[j] := AUX;
}
}
}
// saida do resultado
para ( i:=1 ate 10 passo 1)
{
escreva ( N[i] );
}
}