Wednesday, 4 November 2015

C++ Program For Linear Search

Problem:- C++ Program Linear Search or Linear search in C++ Program Example Code or Linear Search in C++ or C++ Program Linear Search in Array or Simple Linear Search Example Program in C++ or Linear Search In Array or Program to search an element in an array using Linear search or Linear Search Program in C, C++ or C++ program to do linear search in Array or C++ Program for Linear Search in Array or C++ Program to Implement Linear Search Algorithm or Linear search program in c++ using recursion or C++ Program: Implementation Of Linear Search or Program to Implement Linear Search in 1D array in C++ or Linear search program in c++ using recursion.

Check This:- Hacker rank solution for Strings, Classes, STL, Inheritance in C++.

Logic:- Linear search is a simple search ie. line by line searching. For better understanding a linear search we are taking an example of an array and try to find out an element of an array. We compare element to each and every element of an array if the element matches with array elements then we print matches that element found or we can also print the index of an array. Now we Know that how Linear search worked, Now we are taking an example and performing a Linear Search on it.

Check This:- C Program For Linear Search

Explanation:- Let's take an example of an array suppose an array element is 10, 20, 30, 90, 80, 70, 40, 50, 60, 100. We can clearly see that the array size is 10 and an array index is started 0 to 9 and we have to find the element 50 now take a step by step action of our program and see how Linear search works.

Step 1:- First we compare the element 50 to the array first element then second, third and so on. We can clearly see that our elements 50 not matching with the array element 10, so increase an index of an array and compare with the second element then third until our matching element Not Matches with the array elements.

Step 2:- After the element matches with the array element than we print the Message or index that we have found the element, or if our element not matched with the array elements then we can print the message element not found.

Key Notes:- Here are some feature of a Linear search.

1. Linear search worked on Sorted and Unsorted Data.
2. Linear search Worst-case performance =====>O(n)
3. Linear search Best-case performance ======>O(1)
4. Linear Search Average performance =======>O(n)
5. Linear Search Worst-case space complexity =>O(1)

Also Check:- Geeksforgeeks solution for School, Basic, Easy, Medium, Hard in C++.

Extreme Recommended:- Like our Facebook Page or Join our Facebook Group and Google plus Community for up-to-date for a new post or if you have any Query you can ask there with lots of coders also suggest to your Friends to join and like our page, so we can help our community, and don't forget to Subscribe. Enter your Email and click to subscribe.


Tip:- Before copy the solution I recommended please read this full article, this will help you to build your own logic. If you have any query feel free to share with me, and if you like my work please share, comments and subscribe for our new and latest post related to programming this will help you update all about new post this Article.


Solution:-

#include<iostream>
#include<stdlib.h>
using namespace std;
int main()
{
//C++ program for linear search

int *a,i,itm,s,flag=0;

cout<<"==================================";
cout<<"\nC++ Program For Linear Search\n";
cout<<"==================================\n";

cout<<"\nEnter The Size Of An Array :";

cin>>s;

a=(int*)malloc(s*sizeof(int));

cout<<"\nEnter An Elements Of An Array"<<endl;

for(i=0;i<s;i++)
{
cin>>a[i];
}

cout<<"\nEnter The Number You Want To Search In An Array :";
cin>>itm;

for(i=0;i<s;i++)
{
if(a[i]==itm)
{
flag=1;
}
}

if(flag==1)
{
cout<<"\nNumber Found In an Array \n";
}
else 
{
cout<<"\nNumber Not Found In an Array \n";
}
}

Output:-

C++ Program For Linear Search


You May Like This:-

1. Java Program For Find The Salary Of An Employee With Employee Grade

2. Java Program to Convert a person's name in Abbreviated

3. C Program For Calculator Using Switch Case

4. C++ Program For Bubble Sort

5. Java Program For Find The Gross Salary Of An Employee

6. Hacker Rank Solution For Birthday Cake Candles

7. C++ Program For Store Employee Information And Display Using Structure

8. C Program For Find A Grade Of Given Marks Using Switch Case

9. C Program For HEAP Sort In Ascending Order Also Show Complexity

10. C++ Program For Selection Sort Using Function


Ghanendra Yadav
Ghanendra Yadav

I Am Ghanendra Yadav Owner Of This Website. I Love Programming, Web Developing, Logo Making, Banner And Website designing. Currently I Am Studying In NIT Warangal And Also Working With WSDC( As Web Application Developer ) In NIT Warangal For Any Query Mail Me I Will Answer Within 24 Hours Email:- yghanendra@student.nitw.ac.in

Find me on Social Media

Facebook | Twitter | Google+ | RSS Feed

No comments:

Post a Comment