Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 08.01.2019, 20:36   #1
sofiya333
Новичок
Джуниор
 
Регистрация: 08.01.2019
Сообщений: 1
По умолчанию Поиск и вывод индеса элемента массива

Помогите пожалуйста в выводе индекса элемента массива [k], никак не могу найти как правильно это сделать
Программа поиска в упорядоченном массиве числа методом деления (бинарный поиск)

Код:
uses crt;
const nmax=100;
var a:array[1..nmax] of integer;
n,i,k,l,r,m:integer;
f:boolean;
begin
clrscr;
randomize;
repeat
write('Размер массива до ',nmax,' n=');
readln(n);
until n in [1..nmax];
{введем массив по возрастанию}
a[1]:=random(5);
for i:=2 to n do
a[i]:=a[i-1]+random(5)+1;
writeln('Исходный массив:');
for i:=1 to n do
write(a[i]:4);
writeln;
write('Введите число для поиска k=');
readln(k);
{бинарный поиск}
l:=1;
r:=n;
f:=false;
while(l<=r)and not f do
begin
m:=(l+r)div 2;
if k<a[m] then r:=m-1
else if k>a[m] then l:=m+1
else f:=true;
end;
if f then write('Число ',k,' есть в массиве')
else write('Числа ',k,' нет в массиве');
readln
end.
sofiya333 вне форума Ответить с цитированием
Старый 08.01.2019, 20:40   #2
p51x
Старожил
 
Регистрация: 15.02.2010
Сообщений: 15,709
По умолчанию

Код:
else f:=true;
Код:
else begin f:=true; INDEX := m; end;
p51x вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Вывод наибольшего элемента массива Alexey8123495 Помощь студентам 2 13.06.2017 14:36
Поиск элемента массива в С++ Xezon Помощь студентам 3 03.10.2014 06:20
Вывод значений элемента массива в delphi Artem_host Общие вопросы Delphi 3 11.02.2012 21:29
поиск элемента массива по сумме, с++ Tiva Помощь студентам 3 07.12.2011 21:04
поиск мин. элемента массива lg12 Помощь студентам 1 10.07.2009 15:07