Ir para conteúdo

Arquivado

Este tópico foi arquivado e está fechado para novas respostas.

brenodovale

Como faço para ordenar um vetor ?

Recommended Posts

#include <iostream>
using namespace std;

int main (){
    int a= 10, vet [a], x,j,menor = vet [0], aux;
    for (x=0;x<a;x++){
        cout << "Preencha o vetor: ";
        cin >> vet[x];
    }
    for (x=0;x<a;x++){
        if (vet[x]< menor){
            menor= vet [x] ;
            aux  = menor;
            vet[x] = aux;
        }
    }
    for (x=0;x<a;x++){
        cout << vet[x]<<endl;
    }
}

 

Tento ordenar o vetor, mas aparece na mesma ordem que eu inseri os números, por favor, alguém me ajuda ?
 

Compartilhar este post


Link para o post
Compartilhar em outros sites

Aí está! ...

#include <iostream>
using namespace std;

int main (){
    
    int a= 10;
    int x, y, aux;
    int vet[a];
    
    for (x=0; x<a; x++){
        cout << "Preencha o vetor: ";
        cin >> vet[x];
    }
    
    for (x=0; x<a-1; x++){
        for (y=x+1; y<a; y++){
            if (vet[y] < vet[x]){
                aux    = vet[y];
                vet[y] = vet[x];
                vet[x] = aux;
            }            
        }
    }
    
    for (x=0; x<a; x++){
        cout << vet[x] << endl;
    }
}

 

Compartilhar este post


Link para o post
Compartilhar em outros sites
9 horas atrás, Eziquiel disse:

Aí está! ...


#include <iostream>
using namespace std;

int main (){
    
    int a= 10;
    int x, y, aux;
    int vet[a];
    
    for (x=0; x<a; x++){
        cout << "Preencha o vetor: ";
        cin >> vet[x];
    }
    
    for (x=0; x<a-1; x++){
        for (y=x+1; y<a; y++){
            if (vet[y] < vet[x]){
                aux    = vet[y];
                vet[y] = vet[x];
                vet[x] = aux;
            }            
        }
    }
    
    for (x=0; x<a; x++){
        cout << vet[x] << endl;
    }
}

Pq no segundo for y recebe ( x + 1 ) ?

 

Compartilhar este post


Link para o post
Compartilhar em outros sites

Funciona assim...

No primeiro for o x inicia em 0 (primeira posição do array), enquanto o y começa em 1 (segunda posição no array)...

Aqui ele faz uma varredura a partir de cada vetor e busca por algum valor menor que ele nos vetores à frente. Caso ele encontre, ambos os valores serão invertidos.

 

Eu coloquei esse y=x+1 para que a comparação inicie sempre a partir do próximo vetor a ser comparado, pra evitar que o vetor a ser comparado seja com ele mesmo. Ou seja, quando quero comparar valores menor que vet[0], eu devo começar a comparar com vet[1], de depois vet[2], e assim por diante.Do contrário ele começaria comparando vet[0] com vet[0].

 

Nesse caso em específico não teria problema em comparar com ele mesmo, pois um número nunca é menor que ele mesmo...

mas fiz isso pra evitar comparações desnecessárias.

 

Compartilhar este post


Link para o post
Compartilhar em outros sites

Repare também que no for "x" eu usei "x<a-1", como sendo o limite do meu loop. Faço isso para que comparação pare no penúltimo vetor, onde o comparado será o último campo (x+1).

 

A lógica parte do seguinte: se chegasse no último registro, não haveria mais nenhum a ser comparado depois dele. Então eu paro de comparar no penúltimo, que compara com o último.

 

Certo?

Compartilhar este post


Link para o post
Compartilhar em outros sites
2 horas atrás, Eziquiel disse:

Repare também que no for "x" eu usei "x<a-1", como sendo o limite do meu loop. Faço isso para que comparação pare no penúltimo vetor, onde o comparado será o último campo (x+1).

 

A lógica parte do seguinte: se chegasse no último registro, não haveria mais nenhum a ser comparado depois dele. Então eu paro de comparar no penúltimo, que compara com o último.

 

Certo?

Certo cara, entendi, muito obrigado !

Compartilhar este post


Link para o post
Compartilhar em outros sites

  • Conteúdo Similar

    • Por Sharank
      Strcat Function In C++
       
      I'm new to C and C++ programming, can anyone give me a hint on what I'm doing wrong here. I'm trying to write to concat function that takes to pointers to chars and concatenates the second to the first. The code does do that, but the problem is that it adds a bunch of junk at the end.
       
      For instance, when passing the arguments - "green" and "blue", the output will be "greenblue" plus a bunch of random characters. I also wrote the strlen function that strcat uses, which I will provide below it for reference. I'm using the online compiler at InterviewBit The exact instructions and specification is this:
       
      int main(int argc, char** argv)
      {
      const int MAX = 100;
       
      char s1[MAX];
      char s2[MAX];
       
      cout << "Enter your first string up to 99 characters. ";
      cin.getline(s1, sizeof(s1));
      int size_s1 = strlen(s1);
      cout << "Length of first string is " << size_s1 << "\n";
       
      cout << "Enter your second string up to 99 characters. ";
      cin.getline(s2, sizeof(s2));
      int size_s2 = strlen(s2);
      cout << "Length of second string is " << size_s2 << "\n";
      cout << " Now the first string will be concatenated with the second
      string ";
      char* a = strcat(s1,s2);
       
      for(int i = 0; i<MAX; i++)
      cout <<a;
       
      // system("pause");
      return 0;
      }
       
      //strcat function to contatenate two strings
      char* strcat(char *__s1, const char *__s2)
      {
      int indexOfs1 = strlen(__s1);
      int s2L = strlen(__s2);
      cout <<s2L << "\n";
      int indexOfs2 = 0;
      do{
      __s1[indexOfs1] = __s2[indexOfs2];
      indexOfs1++;
      indexOfs2++;
      }while(indexOfs2 < s2L);
       
       
      return __s1;
      }
       
      //Returns length of char array
      size_t strlen(const char *__s)
      {
      int count = 0;
      int i;
      for (i = 0; __s != '\0'; i++)
      count++;
      return (count) / sizeof(__s[0]);
       
      }
    • Por roberson abalaid
      #include <stdio.h>
      #include <stdlib.h>
      int arr[3][5];
      int main(){
          
          printf("Favor inserir os dados...\n");
          
          for(int i = 0; i < 3; i++){
              for(int j = 0; j < 5; j++){
                  scanf("%d", &arr[j]);
              }
          }
          
            printf("os valores inseridos foram...\n");
          
          for(int i = 0; i < 3; i++){
              for(int j = 0; j < 5; j++){
                  printf("  %d  ", arr[j]);
              }
              printf("\n");
          }
          return 0;
      }
    • Por flipmartinz13
      Alguém pode me ajudar nessa questão de C++? não estou conseguindo construir o algorítmo corretamente.

      5.92)    Faça um algoritmo que leia a matrícula, nome, sexo e três notas dos alunos de uma escola e obtenha os seguintes resultados:
      a) A matrícula da aluna que obteve a maior média.
      b) A matrícula do aluno que obteve a menor média.
      c) O percentual de mulheres na turma.
      d) Quantos alunos foram aprovados, independente do sexo.
      e) O percentual de alunas aprovadas.
      Obs.: o flag é uma matrícula igual a 0 (zero).
    • Por flipmartinz13
      Estou tentando fazer esse exercício de introdução a programação em C++, e estou tendo dificuldades para criar os algoritmos. Alguém poderia me ajudar?


      Uma agência de turismo quer fazer um levantamento das praias da cidade para um programação turística de verão, sabendo-se que cada praia tem um nome e uma distância (em Km) do hotel. Criar um algoritmo que forneça os seguintes dados:
      18

       Porcentagem de turistas nas praias próprias do hotel
       A praia mais adiante
       Nome e distancia das praias não-próprias com distancia do hotel maior que 10 km.
      O algoritmo acaba quando se digita @ para nome da praia.
    • Por danisj
      #include<iostream>
      using namespace std;
      int BuscaBin (int lista[], int baixo, int alto, int chave)
      {
          int central;
          int valorcentral;
          while (baixo <= alto)
          {
              central = (baixo + alto)/2;
              valorcentral = lista[central];
              if (chave == valorcentral)
                  return central;
              else if (chave < valorcentral)
                  alto = central -1;
              else
                  baixo = central + 1;
          }
      }
      int main()
      {
          int a[10];
          int chave, pos;
          cout << "Introduza uma lista de 10 inteiros:";
          for (pos = 0; pos < 10; pos++)
              cin >> a[pos];
          cout << "Introduza chave a buscar:";
          cin >> chave;
          pos = 0;
          while ((pos = BuscaBin(a, 0, 9, chave))!= -1)
          {
              pos++;
          }
          cout << chave << " está na lista "  << " vezes na lista " << endl;
      }
          
      O objetivo é inserir uma lista e resultar  numa busca binária e ele retornar a chave, não posso alterar a função BuscaBin
×

Informação importante

Ao usar o fórum, você concorda com nossos Termos e condições.