Поиск

Реализовать алгоритм линейного поиска ключа в массиве чисел.

Текст програми

#include <iostream.h>
#include <conio.h>

int linearSearch(int[],int,int);

main()
{
clrscr();
const int arraySize=100;
int a[arraySize],searchKey,element;
for (int x=0;x<arraySize;x++)
a[x]=2*x;
cout<<"Введите ключ поиска - целое число: "<<endl;
cin>>searchKey;
element=linearSearch(a,searchKey,arraySize);
if (element!=-1)
cout<<"Найдено значение в элементе "<<element<<endl;
else
cout<<"Значение не найдено"<<endl;
getch();
return 0;
}

 int linearSearch(int array[],int key,int sizeOfArray)
{
for (int n=0; n<sizeOfArray;n++)
if (array[n]==key)
return -1;
}
return 0;
}

Результат работы программы:

Введите ключ поиска - целое число: 6
Найдено значение в элемент 3

Введите ключ поиска - целое число: 5
Значение не найдено