Linear search

Linear search in c ++ 


#include<iostream.h>
#include<conio.h>
int  lsearch(int[],int,int);

void main()
{
clrscr();
int ar[50],item,n,index;
cout<<"enter the desired array size.....";
cin>>n;
cout<<"\nenter the array elements\n";
for(int i=0;i<n;i++)
{
cin>>ar[i];
}

cout<<"\n\nenter the element to be searched...";
cin>>item;
index=lsearch(ar,n,item);
if(index==-1)
cout<<"\nsorry given elements could not be found\n";
else
cout<<"\nelement found atindex:"<<index<<",position:"<<index+1<<endl;
getch();
}
int lsearch(int ar[],int size,int item)
{
for(int i=0;i<size;i++)
{
if(ar[i]==item)
return i;
}
return -1;
}

Post a Comment

0 Comments