//源代码来自 《 C++ 程序员教程》
#include<iostream>
using std::cout;
using std::cin;
using std::endl;
int linearSearch(const int[],int,int);
int main()
{
const int arraySize=100;
int a[arraySize];
int searchKey;
for(int i=0;i<arraySize;i++)
{
a[i]=2*i;
}
cout<<"Enter integer search key:";
cin>>searchKey;
int element=linearSearch(a,searchKey,arraySize);
if(element!=-1)
cout<<"Found value in element "<<element<<endl;
else
cout<<"Value not found!"<<endl;
return 0;
}
int linearSearch(const int array[],int key,int sizeOfArray)
{
for(int j=0;j<sizeOfArray;j++)
{
if(array[j]==key)
return j;
}
return -1;
}