Friday, November 9, 2012

Linear Search


#include <iostream>
using namespace std;
#define siz 100000000

int a[siz];

void Linear_search(int a[], int n, int k)
{
    int flag=0;
    for(int i=0;i<n;i++)
    {
        if(a[i]==k)
        {
            flag=1;
            break;
        }
    }
    if(flag==1) cout<<"Found"<<endl;
    else cout<<"Not Found"<<endl;
}
int main()
{
    int n,k;
    while(cin>>n)
    {
        for(int i=0;i<n;i++) cin>>a[i];
        cin>>k;
        Linear_search(a,n,k);
    }
    return 0;
}


No comments:

Post a Comment