Реализация алгоритма линейный поиск на C++

Рассмотрим наиболее простой из способов из алгоритмов поиска данных - линейный поиск. Для реализации алгоритма линейного поиска будем использовать язык CPP.

Данный алгоритм сравнивает каждый элемент массива с ключом, предоставленным для поиска. Наш экспериментальный массив не упорядочен и, может сложиться ситуация, при которой отыскиваемое значение окажется первым в массиве. Но, в общем и целом, программа, реализующая линейный поиск, сравнит с ключом поиска половину элементов массива.

#include <iostream>
 
using namespace std;
 
int LinearSearch (int array[], int size, int key){
   for(int i=0;i<size;i++)
       if(array[i] == key)
           return i;
   return -1;
}
 
void main()
{
   const int arraySize=100;
   int a[arraySize], searchKey, element;
   for(int x=0;x<arraySize;x++)
           a[x]=2*x;
 
	//Следующая строка выводит на экран сообщение
	//Введите ключ поиска:
	cout<<"Please, enter the key:  ";
	cin>>searchKey;
	element=LinearSearch(a, arraySize, searchKey);
 
	if(element!=-1)
		//Следующая строка выводит на экран сообщение
		//Найдено значение в элементе 
        cout<<"\nThe key was found in element "<<element<<'\n';
 
		//Следующая строка выводит на экран сообщение
		//Значение не найдено
 
	else 
		cout<<"\nValue not found ";
 
}
  • Крупнейшая в Европе школа английского языка

    Промокоды, акции и подарки, чтобы Ваше обучение было не только интересным, но и выгодным. Закажите пробный урок уже сейчас!

    skyeng.ru
  • Онлайн школа английского языка

    Английский по скайпу от 680р за урок, без заучивания правил. Эффективно! Удобно! Выгодно! Начните обучение прямо сейчас.

    melene.ru
  • Школа английского языка по Skype

    Персональные занятия по разумным ценам. Бесплатные ресурсы для студентов: разговорные клубы, блог, вебинары, книги, тест на определение уровня английского. Пробный урок бесплатно!

    englex.ru