Ordenamento De Vetores.

[Guest - frw -]

Como por um vetor em ordem decrescente.. sendo ele de "total" elementos?

[== Douplus ==]

Bem, não sei direito qual é o seu caso, mas existem metodos de ordenação de vetores, um dos mais conhecidos é o bubble sort, este consiste em comparar um elemento com o próximo, se o primeiro for maior que o segundo, os valores são trocados de posição. faz isso para cada par de elementos sendo um vizinho do outro, até percorrer todos os elementos. Repete todo o processo deixando o último elemento de fora, repete de novo deixando o último elemento de fora, até não sobrar mais elementos no array para se fazer comparação.

Exemplo:

Supondo que um array de 6 elemtentos tenha os valores 1, 6, 4, 5, 3, e 2, nessa ordem.

Compara 1 com 6, com 6 é maior não muda nada de posição.

Compara 6 com 4, espere, 6 é maior do que 4, substitui:

1, 6, 4, 5, 3, 2

para

1, 4, 6, 5, 3, 2

Compara 6 com 5, 6 é maior que cinco, após a substituição temos:

1, 4, 5, 6, 3, 2

Compara 6 com 3, 6 é maior do que 3, substitui:

1, 4, 5, 3, 6, 2

6 é maior que 2, então:

1, 4, 5, 3, 2, 6

Bom, o 6 é o maior dos elementos, agora vamos ver qual é o maior dos cinco restantes:

1, 4, 5, 3, 2

4 é maior do que 1, então não faz nada.

4 é menor do que 5, então não faz nada.

5 é maior do que 3, substitui:

1, 4, 3, 5, 2

5 é maior do que 2, substitui:

1, 4, 3, 2, 5

O segundo maior número é cinco, então repete todo o processo e deixa o 5 de fora. Bem, acho que já deu para entender, se quiser um exemplo de função em C++ para isso, é só avisar.

Até mais!

[Guest Guest]

o codigo é isso.

for(i=0;i<total;i++)
{   for(j=0;j<total;j++)
     {   if(vet[i]<vet[j])
          {   aux=vet[i];
               vet[i]=vet[j];
               vet[j]=aux;
           }
      }
}