Линейный поиск с барьером

@an4ous · Регистрация: 02.10.2014

Студворк — интернет-сервис помощи студентам

Здравствуйте,пытался реализовать линейный поиск с барьером на одномерном массиве. Однако при поиске не выдает правильно искомый ключ,а все время выдает что ключ не найден! В чем может быть проблема?

#include <iostream>
#include <conio.h>

using namespace std;

int linearSearch(int[],int,int);

int main(int)
{
setlocale(LC_ALL, "Russian");
const int arraySize=10;
int a[arraySize],searchKey,element;
for (int i=0;i<arraySize;i++)
{
a[i]=2*i;
cout<<a[i]<<" ";
}
cout<<endl;

cout<<"Введите ключ поиска - целое число: "<<endl;
cin>>searchKey;
element=linearSearch(a,searchKey,arraySi ze);
if (element!=-1)
cout<<"Найдено значение в элементе "<<element<<endl;
else
cout<<"Значение не найдено"<<endl;
getch();
return 0;
}

int linearSearch(int array[],int key,int size)
{
array[size+1];
int i =0;
while(array[i]!=key)i++;
if(i=size)
return -1;
else return i;
}

@egor2116 · 30.09.2015, 08:45

Посмотрев на эту функцию больше ничего смотреть не захотелось.

C++
1
2
3
4
5
6
7
8
9
int linearSearch(int array[],int key,int size)
 {
 array[size+1]; // что делает эта строка ???
 int i =0;
 while(array[i]!=key)i++;
 if(i=size) // может нужно сравнение а не присвоение
 return -1;
 else return i;
 }

Новые блоги и статьи Все статьи Все блоги /
Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .

@an4ous 0 / 0 / 0 Регистрация: 02.10.2014 Сообщений: 3

	Линейный поиск с барьером 29.09.2015, 23:03. Показов 13169. Ответов 1 Метки нет (Все метки) Здравствуйте,пытался реализовать линейный поиск с барьером на одномерном массиве. Однако при поиске не выдает правильно искомый ключ,а все время выдает что ключ не найден! В чем может быть проблема? #include <iostream> #include <conio.h> using namespace std; int linearSearch(int[],int,int); int main(int) { setlocale(LC_ALL, "Russian"); const int arraySize=10; int a[arraySize],searchKey,element; for (int i=0;i<arraySize;i++) { a[i]=2*i; cout<<a[i]<<" "; } cout<<endl; cout<<"Введите ключ поиска - целое число: "<<endl; cin>>searchKey; element=linearSearch(a,searchKey,arraySi ze); if (element!=-1) cout<<"Найдено значение в элементе "<<element<<endl; else cout<<"Значение не найдено"<<endl; getch(); return 0; } int linearSearch(int array[],int key,int size) { array[size+1]; int i =0; while(array[i]!=key)i++; if(i=size) return -1; else return i; } 0

Линейный поиск с барьером

Решение