/*

	O Seguinte algoritmo realiza uma busca binaria,
	sendo a[] o array que queremos varrer, tam o tamanho
	desse array e x o valor que queremos encontrar...
*/

#include <stdio.h>
#include <stdlib.h>

int buscaBinaria(int a[],int x,int tam){
	int meio;
	int inicio=0;
	int n=tam-1;
	while(inicio<=n){
		meio=(inicio+n)/2;
		if(a[meio]==x) return a[meio];
		else if(a[meio]<x){
			inicio = meio+1;
		}else if(a[meio]>x){
			n = meio-1;
		}
	}
	return -1;		
}
int main(){
	int a[] = {1,2,3,4,5,6};	// EXEMPLO (DEFINE O ARRAY)
	int x = 8;			// PROCURA ESSE VALOR
	int busca = buscaBinaria(a,x,6); //RETORNA O QUE ACHOU NA BUSCA
	printf("%d\n",x);
	
	if(busca != -1) printf("Achou %d",busca);
	else printf("Nao existe no array\n");
	return 0;
}