#include<stdio.h>
#define max 100
int main()
{
int a[max],i,key,n,mid,low,high;
printf("\nEnter the size of the array");
scanf("%d",&n);
printf("\nEnter Array Elements in Ascending Order:");
for(i=0;i<n;i++)
{
printf("\nArray element:a[%d]=",i);
scanf("%d",&a[i]);
if(i>0)
{
if(a[i]<a[i-1])
{
printf("Invalid Input! Input Must be in Increasing Order..\nTry
again");
i--;
}
}
}
printf("Enter Key to search:");
scanf("%d",&key);
low=0;high=n;
while(low<=high)
{
mid=(low+high)/2;
if(key==a[mid])
{printf("Key Found at %d",mid); return 0;}
else
{
if(key<a[mid])
high=mid-1;
else
low=mid+1;
}
}
printf("Key Not Found");
return 0;
}
#define max 100
int main()
{
int a[max],i,key,n,mid,low,high;
printf("\nEnter the size of the array");
scanf("%d",&n);
printf("\nEnter Array Elements in Ascending Order:");
for(i=0;i<n;i++)
{
printf("\nArray element:a[%d]=",i);
scanf("%d",&a[i]);
if(i>0)
{
if(a[i]<a[i-1])
{
printf("Invalid Input! Input Must be in Increasing Order..\nTry
again");
i--;
}
}
}
printf("Enter Key to search:");
scanf("%d",&key);
low=0;high=n;
while(low<=high)
{
mid=(low+high)/2;
if(key==a[mid])
{printf("Key Found at %d",mid); return 0;}
else
{
if(key<a[mid])
high=mid-1;
else
low=mid+1;
}
}
printf("Key Not Found");
return 0;
}
