Ola pessoal, gostaria de ajuda para resolver esse exercicio:
Dado um vetor de tamanho N (não maior que 15) inserido pelo usuário. Faça um algoritmo que indique ordene o vetor e mostre a quantidade de valores repetidos. Para isso deve-se utilizar a busca binária com cada um dos valores do vetor.
Exemplo: Digite o tamanho do vetor: 7
Digite os valores do vetor: 1 2 5 2 -7 2 1
Vetor ordenado: -7 1 1 2 2 2 5
O valor 1 esta repetido 2 vezes
O valor 2 esta repetido 4 vezes
Eu ja fiz ate a parte de ordenacao, mas nao consegui verificar se existem numeros repetidos, aqui esta o meu codigo:
#include<stdio.h>
int main() {
int vetor[15],tam,i,k,aux;
printf("Digite o tamanha do vetor: ");
scanf("%d",&tam);
printf("Digite os valores do vetor: ");
for (i=0;i<tam;i++) {
scanf("%d",&vetor[i]);
}
//Ordenando o vetor
for (k=0;k<=tam-2;k++) {
for (i=0;i<=tam-2;i++) {
if (vetor[i]>vetor[i+1]) {
aux=vetor[i];
vetor[i]=vetor[i+1];
vetor[i+1]=aux;
}
}
}
//Mostrando o vetor ordenado
printf("Vetor ordenado: ");
for (i=0;i<tam;i++) {
printf("%d ",vetor[i]);
}
//Verificando numeros repetidos
getchar();
getchar();
return(1);
}
Por favor, me ajudem