Linear search

Linear search

Advert

linear search in Array

The source code for program that search for an element in an array is given below, copy it in note pad and save it as ".cpp". Then use suitable compiler to compile it.

/*
 *      
 *      Copyright 2011 techstream.org < techstream.org[at]gmail.com >
 *      
 *      This program is free software; you can redistribute it and/or modify
 *      it under the terms of the GNU General Public License as published by
 *      the Free Software Foundation; either version 2 of the License, or
 *      (at your option) any later version.
 *      
 *      This program is distributed in the hope that it will be useful,
 *      but WITHOUT ANY WARRANTY; without even the implied warranty of
 *      MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 *      GNU General Public License for more details.
 *      
 */

#include
#include      // to use clrscr and getch
void main()
{
        clrscr();
        int search[20],x,flag=0,pos=0;
            for(int i=0;i<4;i++)
                {
                cout<<"\n enter the elements to the array: ";
                cin>>search[i];
                }
        cout<<"\n enter the element to be searched: ";
        cin>>x;
            for(int j=0;j<4;++j)
                if(search[i]==x)
                {	pos=i;
                    flag=1;
                    break;
                }
           /*End of the if to search*/     
        if(flag==0)
        cout<<"element is absent";
        else
        cout<<"the position is"<<(pos+1);
        getch();
}
  

Comments

Wow ! you have someting to tell us. That's great! Please keep in mind that comments are moderated, we employ rel="nofollow" for links, avoid using a spammy word or a domain in name field, it might end up as a Spam. Thanks for reading.

Last 5 Articles

All Articles >

  1. Ten Tips for Effective Work in Web Design

     
  2. Security Myths

     
  3. Model Design for Orders in Django

     
  4. Automating Business Operations

     
  5. Unit Testing in Python using assertAlmostEqual

     

News Letter

Subscribe to our email newsletter for useful tips and valuable resources, sent out every new article release.