- C++ Programming Examples
- C++ Programming Examples
- C++: Hello World
- C++: Get Input
- C++: Print Integer
- C++: Add two numbers
- C++: Add, Sub, Multiply, Div
- C++: Add Digits
- C++: Find Average and Percentage
- C++: Find Arithmetic Mean
- C++: Sum of n Natural Numbers
- C++: Sum of n Numbers
- C++: Square's Area and Perimeter
- C++: Rectangle's Area and Perimeter
- C++: Triangle's Area and Perimeter
- C++: Area and Circumference
- C++: Find Simple Interest
- C++: Fahrenheit to Celsius
- C++: Celsius to Fahrenheit
- C++: Print Prime Numbers
- C++: Reverse a Number
- C++: Swap Two Numbers
- C++: Print Multiplication Table
- C++: Find Factorial of a Number
- C++: Find Factors of a Number
- C++: Find HCF and LCM
- C++: Create a Calculator
- C++: Count Digits in a Number
- C++: First and Last Digit Sum
- C++: Product of Number Digits
- C++: Sum of Squares of Digits
- C++: Interchange Digits of Number
- C++ if-else Programs
- C++: Check Even or Odd
- C++: Check Prime or Not
- C++: Check Alphabet or Not
- C++: Check Vowel or Not
- C++: Check Leap Year or Not
- C++: Check Reverse equals Original
- C++: Check Perfect Number
- C++: Check Palindrome or Not
- C++: Check Armstrong or Not
- C++: Divisibility Test
- C++: Find Labor Wage
- C++: Find Discounted Price
- C++: Find Shipping Charge
- C++: Find Telephone Bills
- C++: Calculate Student Grade
- C++: Largest of Two Numbers
- C++: Largest of Three Numbers
- C++ Number Conversion
- C++: Decimal to Binary
- C++: Decimal to Octal
- C++: Decimal to Hexadecimal
- C++: Binary to Decimal
- C++: Binary to Octal
- C++: Binary to Hexadecimal
- C++: Octal to Decimal
- C++: Octal to Binary
- C++: Octal to Hexadecimal
- C++: Hexadecimal to Decimal
- C++: Hexadecimal to Binary
- C++: Hexadecimal to Octal
- C++ Pattern Programs
- C++: Pattern Programs
- C++: Print Diamond Pattern
- C++: Print Floyd's Triangle
- C++: Print Pascal's Triangle
- C++ Array Programs
- C++: 1D Array Program
- C++: Linear Search
- C++: Binary Search
- C++: Largest Element in an Array
- C++: Smallest Element in an Array
- C++: Find Second Largest Element
- C++: Find Second Smallest Element
- C++: Sum of All Elements
- C++: Multiply All Elements
- C++: Element in Even Position
- C++: Element in Odd Position
- C++: Print Even Numbers in Array
- C++: Print Odd Numbers in Array
- C++: Count Even or Odd Numbers
- C++: Sum of Even or Odd Numbers
- C++: Count Positive, Negative, Zero
- C++: Reverse an Array
- C++: Insert an Element
- C++: Delete an Element
- C++: Merge two Arrays
- C++: Bubble Sort
- C++: Selection Sort
- C++: Insertion Sort
- C++: Common Elements
- C++: 2D Array Programs
- C++: Add Two Matrices
- C++: Subtract Two Matrices
- C++: Transpose Matrix
- C++: Multiply Two Matrices
- C++: 3D Array Programs
- C++ String Programs
- C++: Print String
- C++: Find String Length
- C++: Compare Two Strings
- C++: Copy String
- C++: String Concatenation
- C++: Reverse a String
- C++: Delete Vowels from a String
- C++: Delete a Word from a String
- C++: Count Characters in a String
- C++: Count Words in a String
- C++: Frequency of Words
- C++: Remove Spaces from Strings
- C++: Sort a String
- C++: Uppercase to Lowercase
- C++: Lowercase to Uppercase
- C++: Swap Two Strings
- C++: Check the Anagram or Not
- C++: Capitalize All Words in a String
- C++: Get Numbers from a String
- C++ File Programs
- C++: Read a File
- C++: Write Content to a File
- C++: Append Data to a File
- C++: Read and Display File
- C++: Copy a File
- C++: Merge Two Files
- Count Characters in a File
- C++: Capitalize Every Word
- C++: List Files in Directory
- C++: Delete a File
- C++: Encrypt and Decrypt a File
- C++ Misc Programs
- C++: Print ASCII Value
- C++: Add Binary Numbers
- C++: Generate Random Numbers
- C++: Print a Smiling Face
- C++: Days into Years and Months
- C++: Add Two Numbers using Pointer
- C++: Print Fibonacci Series
- C++: Generate Armstrong Numbers
- C++: Find nCr and nPr
- C++: Get IP Address
- C++: Print Date and Time
- C++: Shutdown and Restart Computer
- C++ Programming Tutorial
- C++ Tutorial
C++ Program for Linear Search
In this article, you will learn and get code to implement linear search in C++. Here is the list of programs on linear search available in this article:
- Simple Linear Search Program
- Linear Search with Duplicate Elements. This program finds and prints all the positions of a number (found more than once) in the array
If you're not familiar with the logic used behind linear search, you can refer to the linear search algorithm and examples to get all the information you need before going through these programs.
Linear Search in C++
To search any element present inside the array in C++ programming using the linear search technique, you have to ask the user to enter any 10 numbers as 10 array elements, and then ask them to enter a number to search, as shown in the program given below.
This program doesn't allow the user to define the size of an array. Later on, you will go through the program that allows the user to define the size and also prints all the indexes of an element if it is found multiple times.
This is the simplest program to implement linear search in C++.
#include<iostream> using namespace std; int main() { int arr[10], i, num, index; cout<<"Enter 10 Numbers: "; for(i=0; i<10; i++) cin>>arr[i]; cout<<"\nEnter a Number to Search: "; cin>>num; for(i=0; i<10; i++) { if(arr[i]==num) { index = i; break; } } cout<<"\nFound at Index No."<<index; cout<<endl; return 0; }
This program was built and runs under the Code::Blocks IDE. Here is its sample run:
Now supply any 10 numbers, say 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, and a number, say 5, to search for it in the given array. Here is the sample output produced after providing these inputs:
Note: If the user enters a number that doesn't exist in the array, then the program given above is not the correct one for this type of input. Therefore, we've got another program for you, as given below.
Note: If the user enters a number that appears more than once in the array, the above program is not appropriate for you, because that program will only print its index of first occurrences. The rest of its index gets skipped. Therefore, go with the second program, as given below.
Linear Search with Duplicate Elements in C++
This program has many extra features than the previous program:
- Allows the user to specify the array's size.
- handles that type of input when the user enters a number that doesn't exist in the array.
- If the entered number is found in repeated order, this program prints all of the index numbers.
Let's have a look at the program and its sample run:
#include<iostream> using namespace std; int main() { int arr[100], tot, i, num, arrTemp[50], j=0, chk=0; cout<<"Enter the Size for Array Size: "; cin>>tot; cout<<"Enter "<<tot<<" Array Elements: "; for(i=0; i<tot; i++) cin>>arr[i]; cout<<"\nEnter the Number to Search: "; cin>>num; for(i=0; i<tot; i++) { if(arr[i]==num) { arrTemp[j] = i; j++; chk++; } } if(chk>0) { cout<<"\nNumber Found at Index No. "; tot = chk; for(i=0; i<tot; i++) cout<<arrTemp[i]<<" "; } else cout<<"\nNumber doesn't Found!"; cout<<endl; return 0; }
Here is its sample run with the following user inputs:
- 6 as the size for the array
- 1, 2, 3, 2, 2, 4 as 6 array elements
- 2 as the number to search
After providing these inputs, here is the sample output you will see:
The same program in different languages
« Previous Program Next Program »