C/C++ Program for Linear Search?

In linear search algorithm, we compare targeted element with each element of the array. If the element is found then its position is displayed.

The worst case time complexity for linear search is O(n).

Input: arr[] = { 12, 35, 69, 74, 165, 54}
Output: 165 is present at location 5.


linear search (Searching algorithm) which is used to find whether a given number is present in an array and if it is present then at what location it occurs. It is also known as sequential search. It is straightforward and works as follows: We keep on comparing each element with the element to search until it is found or the list ends.


#include <iostream>
using namespace std;
int main() {
   int sea, c, n=6;
   int arr[] = { 12, 35, 69, 74, 165, 54};
   for (c = 0; c < n; c++) {
      if (arr[c] == sea) {
         printf("%d is present at location %d.\n", search, c+1);
   if (c == n)
      printf("%d isn't present in the array.\n", search);
   return 0;

Updated on: 20-Aug-2019

9K+ Views

Kickstart Your Career

Get certified by completing the course

Get Started