Informática, perguntado por GuilhermeVdt, 8 meses atrás

Fazer um programa em C que leia N elementos de um vetor. Depois da leitura coloque em ordem crescente todos os elementos neste vetor e apresente ao final.


Usuário anônimo: Existe algum algoritmo de ordenação específico que deve ser usado?

Soluções para a tarefa

Respondido por Usuário anônimo
1

Explicação:

O algoritmo de ordenação utilizado foi o BubbleSort, um algoritmo simples e pouco eficiente, porém suficiente para ordenar conjuntos pequenos de valores.

Código:

#include <stdio.h>

#define MAX_VETOR 100

int main()

{

   int i, j, k, aux, qtdValores, elementos[MAX_VETOR];

   printf("Quantidade de elementos: ");

   scanf("%d", &qtdValores);

   printf("\nDigite os %d elementos: ", qtdValores);

   for (i = 0; i < qtdValores; i++)

       scanf("%d", &elementos[i]);

   for (i = 0, k = 0; i < qtdValores - 1 && !k; i++)

   {

       k = 1;

       for (j = 0; j < qtdValores - i - 1; j++)

       {

           if (elementos[j] > elementos[j + 1])

           {

               k = 0;

               aux = elementos[j];

               elementos[j] = elementos[j + 1];

               elementos[j + 1] = aux;

           }

       }

   }

   printf("\nElementos ordenados (crescente):\n");

   for (i = 0; i < qtdValores; i++)

       printf("%d\n", elementos[i]);

   return 0;

}

Perguntas interessantes