linear search in c | linear search algorithm | linear search example

In this article linear search in c we give the information about  linear search algorithm, linear search example, searching methods, linear search program, linear search program in c and linear search in data structure

Introduction to searching:

Searching is an operation which finds the location of a given element in a given list of elements. The result of the searching is said to be successful if the given element is found in that list otherwise searching is said to be unsuccessful.

Linear Search Example:

Suppose the data contains 7 elements as follows

Data    :           12,       89,       41,       33,       52,       09,       19

Searching for element 33

Data    :           09,       12,       19,       33,       41,       52,       89

Searching is successful.

Searching for element 110

Data    :           09,       12,       19,       33,       41,       52,       89

Searching is unsuccessful.

Searching Methods:

There are two methods for searching such as

1. Linear Search
2. Binary Search

Linear Search:

Concept:

The Linear search method is simplest method of searching. In this methods, the given element is searched sequentially i.e. the given element is compared with each element of an array until the element is found.

If the element found in an array then the search is successful other-wise, the search is unsuccessful. The linear search method is used with the unsorted data.

Linear Search Algorithm:

Step 1:                        Start

2:                        Read n element of an array arr[ ].

3:                        Read y as element to be search

4:                        Initialize i=0 and if i is less than n-1 then repeat following steps

If arr[i] = y then

Display “Given number  is found i.e. Search is successful” and go to step 6. Other wise goto next step

5:            Display “ Given number is not found i.e. Search is Unsuccessful ”.

6:                        stop.

// Linear Search Program

Int main()

{

Int arr[7]={05, 22, 03, 89, 75, 42, 66};

Int i, n=0, search=0;

Printf(“\n Enter number to search in an array : ”);

Scanf(“%d”, &n);

For(i=0;i<n-1;i++)

{

If(arr[i]==n)

{

Printf(“\n Given number is found…Search is successful=%d”,n);

Search=1;

Break;

}

}

If(search==0)

Printf(“\n Given number is found…Search is successful=%d”,n);

Return 0;

}

O/P:- Enter number to search in an array : 89

Given number is found…Search is successful= 89