Q. Program to explain linear searching using function.
#include<stdio.h>
#include<conio.h>
void linear(int ar[], int size, int item);
void main()
{
int ar[50], item, n, i, index;
clrscr();
printf("\nEnter Desired array size (Max.50): ");
scanf("%d", &n);
printf("\nEnter %d elements: ", n);
for(i=0; i<n; i++)
{
scanf("%d",&ar[i]);
}
printf("\nEnter element to search: ");
scanf("%d",&item);
index = linear(ar, n, item);
if(index==-1)
printf("\nNumber not found");
else
printf("Element found at %d position", (index+1));
getch();
}
int linear(int ar, int size, int item)
{
int i;
for(i=0;i<size;i++)
{
if(item==ar[i])
return i;
}
return -1;
}