#include<malloc.h>
#include<conio.h>
#include<stdlib.h>
#include<stdio.h>
int main()
{
int *arr, SIZE, max,min, mid, flag=0;
int data, pos, i;
printf("\n Enter Array Size: ");
scanf("%d",&SIZE);
arr=(int *)calloc(SIZE,sizeof(int));
printf("\nEnter Array Elements: ");
for(i=0;i<SIZE;i++)
scanf("%d",&arr[i]);
printf ("\nEnter Data to be search: ");
scanf("%d",&data);
max=SIZE-1;
for(min=0;min<=max;min++)
{
if(arr[min]==data)
{
pos=min+1;
flag=1;
break;
}
mid=(min+max)/2;
if(arr[mid]<=data)
{
if(arr[mid]==data)
{
pos=mid+1;
flag=1;
break;
}
min=mid;
}
else
{
max=mid-1;
min=0;
}
}
if(flag==1)
printf("\n %d is found at %d Position: ",data,pos);
else
printf("\n %d IS NOT FOUND: ",data);
free(arr);
arr=NULL;
getch();
return 0;
}
