Write a C program that uses non recursive function to search for a Key value in a given List of integers using linear search method.
Algorithm:
1. 1. Start
2. 2. Read the value of n
3. 3. for i=1 to n increment in steps of 1
Read the value of ith element into array
4. 4. Read the element(x) to be searched
5. 5. search<--linear(a,n,x)
6. 6. if search equal to 0 goto step 7 otherwise goto step 8
7. 7. print unsuccessful search
8. 8. print successful search
9. 9. stop
PROGRAM:
#include <stdio.h>
long linear_search(long a[100], long, long);
void main()
{
long array[100], search, i, n, position;
//clrscr();
printf("\n Entered N values:\n");
scanf("%ld", &n);
printf("\n Entered %d numbers:\n", n);
for (i= 0; i < n; i++)
scanf("%ld", &array[i]);
printf("\n Enter number to search: \n");
scanf("%ld", &search);
position = linear_search(array, n, search);
if (position == -1)
printf("%ld isn't present in the array.\n", search);
else
printf("%ld is present at location %ld.\n", search, position+1);
//getch();
}
long linear_search(long a[100], long n, long find)
{
long i;
for (i = 0 ;i< n ; i++ )
{
if (a[i] == find) return i;
}
return -1;
}
OUTPUT:
Entered N values:
8
Entered 8 numbers:
45 32 18 43 56 75 71 69
Enter number to search:
75
75 is present at location 6.
Comments
Post a Comment