Skip to main content

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.

Comments

Popular posts from this blog

PROGRAMMING FOR PROBLEM SOLVING LAB PROGRAMS

  PROGRAMMING FOR PROBLEM SOLVING LAB 1.     Write a simple program that prints the results of all the operators available in C (including pre/ post increment, bitwise and/or/ not, etc.). Read required operand values from standard input. 2.      Write a simple program that converts one given data type to another using auto conversion and casting. Take the values form standard input. 3.    Write a program for find the max and min from the three numbers . 4.    Write the program for the simple, compound interest. 5.   Write program that declares Class awarded for a givenpercentage of marks, where mark <40%= Failed, 40% to <60% = Second class, 60% to <70%=First class, >= 70% = distinction. Read percentage from standard input. 6.   Write a program that prints a multiplication table fora given number and the number of rows in the table. For example, for a number 5 and rows = 3, the output sh...

PROGRAMMING FOR PROBLEM SOLVING LAB : Program 18

  Write a C program that sorts the given array of integers using insertion sort in ascending   order. // C program for insertion sort #include <math.h> #include <stdio.h>    /* Function to sort an array using insertion sort*/ void insertionSort(int arr[], int n) {     int i, key, j;     for (i = 1; i < n; i++)      {         key = arr[i];         j = i - 1;         while (j >= 0 && arr[j] > key)          {             arr[j + 1] = arr[j];             j = j - 1;         }         arr[j + 1] = key;     }     printf("\n sorted array using insertion sort \n"); }    // A utility function to print a sorted array of size n void printArray(int arr[], int n) {     int i;   ...