Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /**
- * Ordenar um vetor de inteiros
- * O usuário irá digitar os valores do vetor
- * A quantidade de vezes que cada número foi informado pelo usuário
- * será exibida no final
- *
- * Diego Mendes Rodrigues
- *********************************/
- #include <stdio.h>
- #include <stdlib.h>
- int main(void) {
- /* Vetor de inteiros - será alocado na memória */
- int *vetor;
- /* Variável auxiliar */
- int aux;
- /* Perguntar para o usuário o tamanho do vetor */
- int tamanho;
- printf("Informe tamanho do vetor: ");
- scanf("%d", &tamanho);
- /* Alocar o vetor na memória */
- vetor = (int *) malloc(tamanho * sizeof(int));
- for (int i=0; i<tamanho; i++)
- {
- printf("\nDigite o valor para a posicao %d do vetor: ", i+1);
- scanf("%d",&vetor[i]);
- }
- /* Exibir o vetor antes de ordenar */
- printf("\nAntes:\n");
- for(int i=0; i<tamanho; i++)
- printf("%d ", vetor[i]);
- /* Ordenar o vetor - Bubble Sort */
- for (int fim=(tamanho-1); fim>=0; fim--)
- for (int i=0; i<fim; i++)
- {
- if (vetor[i] > vetor[i + 1])
- {
- aux = vetor[i];
- vetor[i] = vetor[i + 1];
- vetor[i + 1] = aux;
- }
- }
- /* Exibir o vetor ordenado */
- printf("\n\nDepois (ordenado):\n");
- for(int i=0; i<tamanho; i++)
- printf("%d ", vetor[i]);
- /* Ver quantas vezes cada número saiu no vetor ordenado */
- printf("\n\nQuantidade de repetições:\n");
- int numero = vetor[0],
- vezes = 1;
- printf("O número %d saiu ", numero);
- for(int i=1; i<tamanho; i++) {
- if (vetor[i] == numero)
- vezes++;
- else {
- numero = vetor[i];
- printf("%d vezes\nO número %d saiu ", vezes, vetor[i]);
- vezes = 1;
- }
- }
- printf("%d vezes\n", vezes);
- /* Liberar o espaço alocado na memória pelo vetor */
- free(vetor);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment