Реалізувати алгоритм лінійного пошуку ключа в масиві чисел.
4.5.1. Текст програми
#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;
}
4.5.2. Результат роботи програми
Введіть ключ пошуку - ціле число: 6
Знайдено значення в елементі 3
Введіть ключ пошуку - ціле число: 5
Значення не знайдено