Реализация алгоритма линейный поиск на 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