C++ program to search an element using linear search in array

In this chapter of C++ program tutorial out task is: 

• Write a C++ program to search an element using linear search in array

---

C++ program to search an element using linear search

Below is the C++ program to search an element using linear search.

#include<iostream>
using namespace std;
void linearSearch(int arr[], int n, int x)
{
    bool t = false;
    cout<<"The position of element: "<<x<<" is/are in index ";
    for(int i=0;i<n;i++){
        if (arr[i] == x)
        cout<<i<<"\t";
        t = true;
    }
    if(t==false){
        cout<<"Element not found\n";
    }
}

int main()
{
    int n,i,x;
    cout<<"Enter the number of elements\n";
    cin>>n;
    int arr[n];
    cout<<"Enter the elements of the array\n";
    for(i=0;i<n;i++){
        cin>>arr[i];
    }
    cout<<"Enter the element to be searched\n";
    cin>>x;
    linearSearch(arr, n, x);
    return 0;
}

OUTPUT :

Enter the number of elements

• By calling the function linearSearch the array , number of element and the the element to searched are passed
• Then in the function the iteration starts from 0 th element and it searches the element from passing one by one index
• When the element to be searched matches with the array element then the index is displayed.