Типове завдання

 

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

 

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

Значення не знайдено