Write a program to searh an integer array for a given item using linear search algorithm.
#include <stdio.h>
int lsearch(int Arr[], int s, int item);
int main()
{
int list[100], n, val, i;
int found;
printf("Enter the number of elements you want to insert : ");
scanf("%d", &n);
for (i = 0; i < n; i++)
{
printf("Enter element %d : ", i + 1);
scanf("%d", &list[i]);
}
printf("Enter the number you want to search ");
scanf("%d", &val);
found = lsearch(list, n, val);
if (found)
{
printf("\nItem found");
}
else
{
printf("\nItem not found");
}
return 0;
}
int lsearch(int Arr[], int s, int item)
{
int i;
for (i = 0; i < s; i++)
{
if (Arr[i] == item)
{
return 1;
}
}
return 0;
}
Enter the number of elements you want to insert : 5
Enter element 1 : 19
Enter element 2 : 3
Enter element 3 : 5
Enter element 4 : 17
Enter element 5 : 10
Enter the number you want to search : 17
Item found