# Linear Search Algorithm C Program

By | October 28, 2015

## C Program For Linear Search Algorithm

Learn How To Find an Element in 1-Dimensional Array using Linear Search in C Programming Language. It is important that we should know How A For Loop Works before getting further with the C Program Code. Linear Searching is also popularly known as Sequential Search Technique.

#### Linear Search Algorithm

To Find an Element in an Array using Sequential Search Algorithm Technique, we need to traverse over the complete Array and Compare every Element of the Array with the Search Element. If the Element matches with Search Element, we break out of the Loop in C Program.

#### Sequential Search Algorithm Analysis

The worst case scenario of this algorithm is when the element is not found in the Array. The best case of the algorithm is when the element is found at the first position in the Array. The Runtime Complexity of Sequential Search Algorithm in Worst Case Scenario as well as Best Case Scenario is 0(n). Linear Search Method is good to implement in Data Structures such as Linked Lists.

Must Read: C Program To Sort Arrays using Binary Search

#### C Program For Linear Search Algorithm using Functions

Must Read: C Program To Implement Binary Search Algorithm using Recursion

#### Output

In case you get any Compilation Errors with this C Program Code To Search Array Element with Linear Search Algorithm or if you have any doubts about it, let us know about it in the Comment Section below.

## 2 thoughts on “Linear Search Algorithm C Program”

1. Zameer Khan

Best Explanation to Search Array Element using Linear Search Algorithm in C Programming. Thanks a lot!