#include <stdio.h>
int main()
{
int c, first, last, middle, n, cauta, a[100];
printf("Cate elemente ?\n");
scanf("%d",&n);
printf("Introdu %d numere \n", n);
for ( c = 0 ; c < n ; c++ )
scanf("%d",&a[c]);
printf("Ce valoare cautati ?\n");
scanf("%d",&cauta);
first = 0;
last = n - 1;
middle = (first+last)/2;
while( first <= last )
{
if ( a[middle] < cauta )
first = middle + 1;
else if ( a[middle] == cauta )
{
printf( "%d gasit pe pozitia %d.\n", cauta, middle+1);
break;
}
else
last = middle - 1;
middle = ( first + last )/2;
}
if ( first > last )
printf( " Nu s-a gasit %d, nu este prezent in tablou.\n ", cauta );
getch();
return 0;
}