Различия

Показаны различия между двумя версиями страницы.

@@ Строка 1: / Строка 1: @@
+====== Реализация алгоритма линейный поиск на C++ ======
+Рассмотрим наиболее простой из способов из [[algoritm|алгоритмов поиска данных]] - линейный поиск. Для реализации алгоритма линейного поиска будем использовать [[zametki_po_jazyku_c|язык CPP]].
+<alert type="info">Заметим, что алгоритм линейного поиска отлично работает только для небольших или неупорядоченных массивов и является абсолютно надежным.</alert>
+Данный алгоритм сравнивает каждый элемент массива с ключом, предоставленным для поиска. Наш экспериментальный массив не упорядочен и, может сложиться ситуация, при которой отыскиваемое значение окажется первым в массиве. Но, в общем и целом, программа, реализующая линейный поиск, сравнит с ключом поиска половину элементов массива.
+<file 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 ";
+}
+</file>

📌 Удобный подбор VPS по параметрам доступен на DIEGfinder.com - официальном инструменте проекта DIEG. Это часть единой экосистемы, созданной для того, чтобы помочь быстро найти подходящий VPS/VDS сервер для любых задач хостинга.

📌 Для тестирования скриптов, установщиков VPN и Python-ботов рекомендуем использовать надежные VPS на короткий срок. Подробнее о быстрой аренде VPS для экспериментов - читайте здесь.

💥 Подпишись в Телеграм 💥 и задай вопрос по сайтам и хостингам бесплатно!

Различия

7 Самых Популярных Статей

7 Самых Популярных Обзоров