Busca Binaria Implementada

Arquivos/Main.c

 #include "Estruturas.h"
 
+void LerDados (int *Vetor);
 void GeraVetor (int *Vetor);
 void ImprimeVetor (int *Vetor);
 void SelectSort (int *Vetor);
+void VerificaNumero (int *Vetor, int *Escolhidos);
+void PesquisaBinaria (int *Vetor, int Elem);
 
 int main () {
-        int Vetor[TAM];
+        int Vetor[TAM], Escolhidos[4];
 	
+	LerDados (Escolhidos);
         GeraVetor(Vetor);
         ImprimeVetor(Vetor);
 	SelectSort (Vetor);
 	ImprimeVetor (Vetor);
+	VerificaNumero (Vetor, Escolhidos);
 }

Arquivos/Pesquisa.c

 //Arquivo com os  algoritmos de busca
+#include "Estruturas.h"
+
+int PesquisaBinaria (int *Vetor, int Elem) {
+	int meio, esquerda, direita;
+
+	esquerda = 0;
+	direita = TAM;
+	
+	do {
+		meio = (esquerda + direita)/2;
+		if (Elem > Vetor[meio]) 
+			esquerda = meio + 1;
+		else
+			direita = meio - 1;
+	} while (Elem != Vetor[meio] && esquerda <= direita);
+	if (Elem == Vetor [meio])
+		return (meio);
+	else
+		return -1;
+}
+
+
+void VerificaNumero (int *Vetor, int *Escolhidos) {
+	int i, acertos;
+	
+	acertos = 0;
+	for (i = 0; i < 4; i++)
+		if (PesquisaBinaria (Vetor, Escolhidos[i]) != -1) {
+			printf ("Acertou o Numero %d, Parabéns\n", Escolhidos[i]);
+			acertos++;
+		}
+	printf ("O Total de Acertos foi de: %d\n", acertos);
+}

Arquivos/Vetor.c

 #include "Estruturas.h"
 
+void LerDados (int *Vetor) {
+	int i;
+	printf ("Digite 4 números: ");
+	for (i = 0; i < 4; i++) 
+		scanf ("%d", &Vetor[i]);
+}
+
+
 //Função que gera valores aleatorios para o vetor
 void GeraVetor (int *Vetor) {
         int i;