Алгоритм поиска (искомый элемент не находится)

@spectrum988 · Регистрация: 24.10.2013

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

Здравствуйте.Столкнулся с такой проблемой,не находит искомый элемент,в чем ошибка ?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
int m,x,i_key=0,j_key=n-1;
x=StrToInt(Edit2->Text);
while(i_key< j_key)
{
m = (i_key+ j_key)/2;
if (a[m] < x)  i_key= m+1;
else         j_key = m;
}
if (a[i_key]!=x)
{
ShowMessage("Элемента нет");
}
else
{
Label6->Show();
Edit4->Show();
Edit4->Text=IntToStr(i_key);
}

До этого,я сортирую массив пузырьковым методом

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
{
int i,j,r,x,el,poz;
n=StrToInt(Edit1->Text);
StringGrid2->ColCount=n;
for(i=0; i<n;i++)
 a[i]=StrToInt(StringGrid1->Cells[i][0]);
for (i = 0; i < n-1; i++)
 for (j = i+1; j < n; j++)
  if (a[i] < a[j])
   {
   r = a[i];
   a[i] = a[j];
   a[j] = r;
   }
for (int i=0; i<n; i++)StringGrid2->Cells[i][0]=IntToStr(a[i]);

@Worf · 09.03.2014, 12:46

Сообщение от spectrum988

j_key=n-1;

а откуда вы берёте n?

@spectrum988 · 09.03.2014, 17:13 **[ТС]**

n считывается с Edit1

@Worf · 09.03.2014, 17:17

А какой элемент вы ищите? число, символ?

@spectrum988 · 09.03.2014, 18:20 **[ТС]**

Я из формы преобразую строковый тип в Int что и соответствует строке из кода

C++
1
x=StrToInt(Edit2->Text);

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	Установка Emscripten SDK (emsdk) и CMake на Windows для сборки C и C++ приложений в WebAssembly (Wasm) 8Observer8 30.01.2026 Чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. Система контроля версиями Git. . .	Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .

@spectrum988 0 / 0 / 1 Регистрация: 24.10.2013 Сообщений: 47
	09.03.2014, 17:13 [ТС]
	n считывается с Edit1 0

@Worf 44 / 44 / 8 Регистрация: 06.02.2014 Сообщений: 233
	09.03.2014, 17:17
	А какой элемент вы ищите? число, символ? 0