Perguntas & Respostas

Publicada por tiaggo_mello em 09/07/2007 - 22:02h:
* tiaggo_mello usa Nenhuma

Por favor amigos, preciso de ajuda sobre como ordenar um vetor numérico. Por exemplo, é dado os valores (9,10,3,5,1,8). Como faço para deixá-los em ordem? (1,3,5,8,9,10)... (em C++)

Resposta de isantos em 10/07/2007 - 04:59h:
* isantos usa Fedora
* isantos tem conceito: nenhum voto.

ta aí cara!
GCC nele!!

#include <stdio.h>
#include <stdlib.h>

class Ordenado {
   int* vetor;
   int tam,i,j,temp;

public:
   void setTamanho(int tamanho){
      vetor = (int *) malloc(tamanho * sizeof(int));
      tam = tamanho;
   }

   void setOrdena(){
   // Bubble sort bem tosco
      i=0;j=0;
      while (i < (tam-1)){
         j = i+1;
         while (j < tam){
            if (vetor[i] > vetor[j]){
               temp = vetor[j];
               vetor[j] = vetor[i];
               vetor[i] = temp;
            }
            j++;
         }
         i++;
      }

   }

   void setVetor(int indice, int valor){
      if (indice < tam){
         vetor[indice] = valor;
      }
}

   int getValor(int indice){
      return vetor[indice];
}

};

int main(){
   Ordenado veti;
   int n,i=0,x;
   printf("digite tamanho: ");
   scanf("%d",&n);
   veti.setTamanho(n);
   for (i=0; i < n; i++){
      printf("digite valor: ");
      scanf("%d",&x);
      veti.setVetor(i,x);
   }
   printf("vetor lido:\n");
   for (i=0; i < n; i++){
      printf("%d - ",veti.getValor(i));
   }
   veti.setOrdena();
   printf("\n\nvetor Ordenado:\n");
   for (i=0; i < n; i++){
      printf("%d - ",veti.getValor(i));
   }

}

Voltar

ATENÇÃO: Antes de contribuir com uma resposta, leia o artigo Qualidade de respostas e certifique-se de que esteja realmente contribuindo com a comunidade. Muitas vezes o ímpeto de contribuir nos leva a atrapalhar ao invés de ajudar.