Реализация алгоритма линейный поиск на 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 "; }
📌 Для тестирования скриптов, установщиков VPN, Python ботов рекомендуем использовать надежные VPS на короткий срок. Если вам нужна помощь с более сложными задачами, вы можете найти фрилансера, который поможет с настройкой. Узнайте больше о быстрой аренде VPS для экспериментов и о фриланс-бирже для настройки VPS, WordPress. 📌
💥 Подпишись в Телеграм 💥 и задай вопрос по сайтам и хостингам бесплатно!
7 Самых Популярных Статей
- Как запустить скрипты и веб-приложения на Python
- Что такое страны TIER 1,2,3
- 7 способов сравнения файлов по содержимому в Windows или Linux
- Установка и тестирование веб-панели HestiaCP
- Китайский VPN Shadowsocks простая установка и настройка
- top, htop, atop определение загрузки ОС (Load average, LA)
- Использование rsync в примерах