Aprendendo a Programar Programando em Linguagem C - FSM

ordem crescente, o "primeiro maior valor" é armazenado na última posição do vetor auxiliar; o "segundo
maior valor" é armazenado na penúltima posição do vetor auxiliar e assim sucessivamente. Para que se
obtenha o "segundo maior valor" do vetor, excluímos o "primeiro maior valor" atribuindo a esta componente
um valor sabidamente menor do que todos os valores armazenados no vetor. Por exemplo, se os valores do
vetor são positivos pode-se atribuir -1 a cada componente já selecionada e já armazenada no vetor auxiliar.
Para exemplificar o método, vamos ordenar o vetor v = {5, 2, 7, 1, 8}. Basta percorrer o vetor 5 vezes
selecionando sucessivamente 8, 7, 5, 2 e 1 e realizando as seguintes atribuições:
1. Aux = { , , , , 8}
v = {5, 2, 7, 1, -1}
2. Aux = { , , , 7, 8}
v = {5, 2, -1, 1, -1}
3. Aux = { , , 5, 7, 8}
v = {-1, 2, -1, 1, -1}
4. Aux = { , 2, 5, 7, 8}
v = {-1, -1, -1, 1, -1}
5. Aux = {1, 2, 5, 7, 8}
v = {-1, -1, -1, -1, -1},
Para finalizar, basta armazenar nas componentes de v as componentes de Aux.
void MaiorElemento(int *v, int t, int &m, int &p)
{
int i, Pos;
m = v[0];
Pos = 0;
for (i = 1; i < t; i = i + 1)
if (v[i] > m)
{
m= v[i];
Pos = i;
}
p = Pos;
}
void SelectSort(int *v, int t)
{
int i, Pos, Aux[500];
for(i = 0; i < t; i = i + 1)
{
MaiorElemento(v, t, Aux[t - 1 - i], Pos);
v[Pos] = -1;
}
for (i = 0; i < t; i = i + 1)
v[i] = Aux[i];
}
Observe que, como o parâmetro m é passado por referência, a função MaiorElemento() já armazena no
vetor Aux os maiores elementos de v, nas suas posições definitivas.
Há uma outra versão do SelectSort que prescinde de um vetor auxiliar. Se o vetor contém k
componentes, esta versão consiste em se comparar a maior dentre as k - 1 primeiras componentes com a
componente de ordem k, permutando-se suas posições se aquela maior componente for menor do que esta
última. Esta operação coloca o maior elemento na última posição do vetor, como desejado. Este raciocínio é
repetido no vetor das k - 1 primeiras componentes e assim sucessivamente.
void SelectSortVersao2(int *v, int t)
{
int Pos, k, m;
k = t - 1;
while (k > 0)