Aprendendo a Programar Programando em Linguagem C - FSM

{
MaiorElemento(v, k, m, Pos);
if (v[k] < v[Pos])
{
v[Pos] = v[k];
v[k] = m;
}
k--;
}
}
O BubbleSort
O algoritmo BubbleSort consiste em se percorrer o vetor a ser ordenado várias vezes, comparando-se
cada elemento com o seguinte, permutando suas posições se eles não estiverem na ordem pretendida. Assim,
cada vez que o vetor é percorrido o maior (ou o menor) elemento ainda não ordenado é colocado na sua
posição de ordenação definitiva. Naturalmente, o vetor será percorrido até que não haja mais trocas a se
fazer, quando então ele estará ordenado. Por exemplo, se o vetor a ser ordenado em ordem crescente for
v = {5, 1, 9, 3, 7, 2}, teríamos as seguintes configurações para v, de acordo com a ordem de percurso:
Percurso v
0 {5, 1, 9, 3, 7, 2}
1 {1, 5, 9, 3, 7, 2}
{1, 5, 3, 9, 7, 2}
{1, 5, 3, 7, 9, 2}
{1, 5, 3, 7, 2, 9}
2 {1, 3, 5, 7, 2, 9}
{1, 3, 5, 2, 7, 9}
3 {1, 3, 2, 5, 7, 9}
4 {1, 2, 3, 5, 7, 9}
A seguinte função implementa o algoritmo descrito acima.
void BubbleSort(int *v, int t)
{
int j, s, Aux;
do
{
s = 1;
t = t - 1;
for (j = 0; j < t; j = j + 1)
if (v[j] > v[j + 1])
{
Aux = v[j];
v[j] = v[j + 1];
v[j + 1] = Aux;
s = 0;
}
}
while (s == 0);
}
Observe que a variável s verifica se houve alguma troca para que outro percurso seja realizado.
Observe também que o comando t = t – 1 se justifica pelo fato de que no percurso de ordem i, i – 1
elementos já estão em suas posições definitivas.