Simple Linear Search Example Program in C++

About this program

This is an example program in searching programs. Read the concept first: Understanding Array in C++, then study the code and output below.

Definition

• Linear search is also called sequential search
• Linear search is a method for searching a value within an array.
• It sequentially checks one by one of the arrays for the target element until a match is found or until all the elements have been searched of that array.

Why is the linear search also called sequential search

• Linear search sequentially checks one by one of the collection(from 0th position to end) for the search element. So It is called sequential search.

Simple Linear Search Example Program (Sequential search)

/* Simple Linear Search Program in C++*/
/* Data Structure C++ Programs,C++ Array Examples */

#include <iostream>
#include<conio.h>
#include<stdlib.h>

#define MAX_SIZE 5

using namespace std;

int main() {
    int arr_search[MAX_SIZE], i, element;

    cout << "Simple C++ Linear Search Example - Array\n";
    cout << "\nEnter " << MAX_SIZE << " Elements for Searching : " << endl;
    for (i = 0; i < MAX_SIZE; i++)
        cin >> arr_search[i];

    cout << "\nYour Data   :";
    for (i = 0; i < MAX_SIZE; i++) {
        cout << "\t" << arr_search[i];
    }

    cout << "\nEnter Element to Search : ";
    cin>>element;

    /* for : Check elements one by one - Linear */
    for (i = 0; i < MAX_SIZE; i++) {
        /* If for Check element found or not */
        if (arr_search[i] == element) {
            cout << "\nLinear Search : Element  : " << element << " : Found :  Position : " << i + 1 << ".\n";
            break;
        }
    }

    if (i == MAX_SIZE)
        cout << "\nSearch Element : " << element << "  : Not Found \n";

    getch();
}

Sample Output

Simple Linear Search Example - Array

Enter 5 Elements for Searching :
500
400
300
200
111
Enter Element to Search : 200
Linear Search : 200 is Found at array : 4.

Related Pages

Learn the concept first, then study the code:

• Data Structures — Browse all Data Structures.
• Understanding Array in C++ — Tutorial — arrays used in search algorithms.
• Simple Binary Searching Program in C++ — More in searching programs.
• Simple Binary Searching Program using functions in C++ — More in searching programs.