- C++ Programming Examples
- C++ Programming Examples
- C++ Hello World
- C++ Get Input
- C++ Print Integer
- C++ Add Two Numbers
- C++ Add Sub Mul Div
- C++ Add Digits
- C++ Find Average Perc
- C++ Find Arithmetic Mean
- C++ Sum of n Natural Numbers
- C++ Sum of n Numbers
- C++ Area Perimeter of Square
- C++ Area Perimeter of Rectangle
- C++ Area Perimeter of Triangle
- C++ Area Circum of Circle
- 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 Number
- C++ Find Factors of Number
- C++ Find HCF & LCM
- C++ Make Calculator
- C++ Count Digits in Number
- C++ Sum of First & Last Digit
- C++ Product of Digits of Number
- 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
- Check Reverse equal Original
- C++ Check Perfect Number
- C++ Check Palindrome or Not
- C++ Check Armstrong or Not
- C++ Divisibility Test
- C++ Find Wage of Labor
- 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
- Find Largest Element in Array
- Find Smallest Element in Array
- Find Second Largest Element
- Find Second Smallest Element
- C++ Sum of All Elements
- C++ Multiply All Elements
- C++ Element on Even Position
- C++ Element on Odd Position
- C++ Print Even Numbers in Array
- C++ Print Odd Numbers in Array
- C++ Count Even/Odd Numbers
- C++ Sum of Even/Odd Numbers
- C++ Count Positive Negative Zero
- C++ Reverse an Array
- C++ Insert Element in Array
- C++ Delete Element from Array
- 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 Length of String
- C++ Compare Two Strings
- C++ Copy String
- C++ Concatenate String
- C++ Reverse a String
- C++ Delete Vowels from String
- C++ Delete Word from String
- C++ Count Character in String
- C++ Count Word in String
- C++ Frequency of Word
- C++ Remove Spaces from String
- C++ Sort a String
- C++ Uppercase to Lowercase
- C++ Lowercase to Uppercase
- C++ Swap Two Strings
- C++ Check Anagram or Not
- C++ Capitalize All Words in String
- C++ Capitalize Specific Character
- C++ Get Numbers from String
- C++ File Programs
- C++ Read a File
- C++ Write Content to File
- C++ Append Data in File
- C++ Read & Display File
- C++ Copy a File
- C++ Merge Two Files
- Count Characters, Words in File
- C++ Capitalize All Words in File
- C++ List Files in Directory
- C++ Delete a File
- C++ Encrypt & Decrypt a File
- C++ Misc Programs
- C++ Print ASCII Value
- C++ Add Binary Numbers
- C++ Generate Random Numbers
- C++ Print Smiling Face
- C++ Days into Years, Months
- Add Two Numbers using Pointer
- C++ Print Fibonacci Series
- Generate Armstrong Numbers
- C++ Find nCr and nPr
- C++ Get IP Address
- C++ Print Date/Time
- C++ Shutdown, Restart Computer
- C++ Programming Tutorial
- C++ Tutorial
- C++ Programming Test
- C++ Programming Test
- Give Online Test
- All Test List
C++ Program for Linear Search
In this article, you will learn and get code to implement linear search in C++. Here are the list of programs on linear search available in this article:
- Simple Linear Search Program
- Linear Search with Duplicate Element. This program finds and prints all the positions of a number (found more than one times) in the array
Before going through these programs, if you're not aware about the logic used behind linear search, then you can refer to linear search algorithm and examples to get every required things.
Linear Search in C++
To search any element present inside the array in C++ programming using linear search technique, you have to ask from user to enter any 10 numbers as 10 array elements and then ask to enter a number to search as shown in the program given below.
This program doesn't allows user to define the size of an array. Later on, you will go through the program that allows user to define the size and also prints all the indexes of an element, if 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 build and run under 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 it from the given array. Here is the sample output produced after providing these inputs:
Note - If user enters a number that doesn't exist in the array, then the program given above is not a correct one with this type of inputs. Therefore we've another program for you, as given below.
Note - If user enters a number that presents more than one time in the array, then in this case also, above program is not a correct program for you. Because that program will only print its index of first occurrence only. Rest of its index gets skipped. Therefore go with the second program, as given below.
Linear Search with Duplicate Element
This program has many extra features than previous program:
- Allows user to define the size of array
- Handles that type of inputs, when user enters a number that doesn't exist in the array
- Prints all the index numbers, if entered number found in repeated order
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 following user inputs:
- 6 as size for array
- 1, 2, 3, 2, 2, 4 as 6 array elements
- 2 as number to search
After providing these inputs, here is the sample output you will see:
Same Program in Other Languages
« Previous Program Next Program »