/*
    31__binarno_trazenje.c
    -----
    Program pokazuje kako se primjenjuje algoritam binarnog pretrazivanja za
    trazenje nekog broja u zadanom sortiranom nizu prirodnih brojeva.
*/
 
#include <stdio.h>
 
int main()
{
	int a[] = {5, 45, 81, 102, 130, 205, 210, 440, 600, 802};
	int broj, lijevi, desni, srednji;
 
	printf("Unesite broj koji zelite traziti: ");
	scanf("%d", &broj);
 
	lijevi = 0;
	desni = sizeof(a)/sizeof(int)-1;
	srednji = (lijevi+desni)/2;
 
	printf("Lijevi: %d, desni: %d, srednji: %d\n", lijevi, desni, srednji);
	while(lijevi<desni && broj!=a[srednji])
	{
		if(broj<a[srednji])
			desni=srednji-1;
		else
			lijevi = srednji + 1;
		srednji = (lijevi+desni)/2; 
		printf("Lijevi: %d, desni: %d, srednji: %d\n", lijevi, desni, srednji);
	}
	if(broj==a[srednji])
		printf("Broj %d je clan niza i nalazi se na mjestu %d.\n",
                broj, srednji);
	else
		printf("Broj %d nije clan niza\n", broj);
 
	return 0;
}