PROGRAMMING FOR PROBLEM SOLVING LAB : Program 19

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.