#include<stdio.h>
#include<stdlib.h>
void linear_search(int search_key,int array[100],int n);
void binary_search(int search_key,int array[100],int n);
void main()
{
int array[100],search_key,i,j,low,high,location,choice,n;
printf("enter the size of the array");
scanf("%d",&n);
printf("Enter elements of the array");

for(i=1;1<=n;i++)
{
scanf("%d",&array[i]);
}
printf("Enter search key");
scanf("%d",&search_key);
printf("\n\n1.linear search\n\n");
printf("2.Binary search\n\n");
printf("enter your choice");
scanf("%d",&choice);

switch (choice)
{
case 1:
linear_search(search_key,array,n);
break;
case 2:
binary_search(search_key,array,n);
break;
default:
exit(0);
}}


void linear_search(int search_key,int array[100],int n);
{
int i,location;
for(i=1;i<n;i++)
{
if (search_key==array[i])
{
location=i;
printf("---------------------\n");
printf("the locton of the search key=%d is %d\n",search_key,location);
printf("-----------------------");
}
}
}


void binary_search(int search_key,int array[100], int n);
{
int mid,i,low,high;
low=1;
high=n;
mid=(low+high)/2;
i=1;
while(search_key!=array[mid])
{
if(search_key<=array[mid])
{
low=1;
high=mid+1;
mid=(low+high)/2;
}
}
printf("---------------\n");
printf("location = %d\t",mid);
printf("search_key=%d found!\n",search_key);
printf("----------------\n");
}