Searching Using C

You might also like

Download as pdf or txt
Download as pdf or txt
You are on page 1of 3

Linear search in c

#include<stdio.h>
int main()
{
int a[100],i,n,search;
printf("enter the number of elements in array:");
scanf("%d",&n);
printf("enter %d integers\n",n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
printf("enter the number to search\n");
scanf("%d",&search);
for(i=0;i<n;i++)
{
if(a[i]==search)
{
printf("%d is present at location %d\n",search,i+1);
break;
}
}
if(i==n)
printf("%d isn't present in the array\n",search);
return 0;
}
Binary search in c
#include<stdio.h>
int main()
{
int i,first,last,middle,search,n,a[100];
printf("enter the number of elements in array:");
scanf("%d",&n);
printf("enter %d integers\n",n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
printf("enter the value to search\n");
scanf("%d",&search);
first=0;
last=n-1;
middle=(first+last)/2;
while(first<=last)
{
if(a[middle]<search)
first=middle+1;
else if(a[middle]==search)
{
printf("%d found at location %d\n",search,middle+1);
}
else
last=middle-1;
middle=(first+middle)/2;
}
if(first>last)
printf("%d isn't present in the array\n",search);
return 0;
}

You might also like