Найти в упорядоченном массиве заданный элемент методом деления массива пополам (бинарный поиск)

@@leks · Регистрация: 25.05.2012

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

найти в упорядоченном массиве заданный элемент методом деления массива пополам(бинарный поиск)

Добавлено через 5 минут
помогите пожалуста

@Puporev · 25.05.2012, 18:23

Pascal

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.

@@leks · 26.05.2012, 11:26 **[ТС]**

Большое спасибо

@@leks · 02.06.2012, 13:47 **[ТС]**

Помогите что значит эта строка while(l<=r)and not f do???? пожалуйста

@Puporev · 02.06.2012, 13:50

Пока левая граница не больше правой границы и не нашли данное число

Новые блоги и статьи
Что такое внедрение зависимостей и для чего оно применяется bytestream 27.01.2025 В современной разработке программного обеспечения одной из ключевых проблем является управление зависимостями между различными компонентами системы. Внедрение зависимостей (Dependency Injection, DI). . .	Как установить cellpadding и cellspacing в CSS bytestream 27.01.2025 При создании веб-страниц с табличными данными разработчики часто сталкиваются с необходимостью правильного оформления внутренних и внешних отступов в таблицах. В традиционной разметке HTML для этих. . .	Чем отличаются public, protected, package-private и private в Java bytestream 27.01.2025 В языке программирования Java механизм модификаторов доступа играет ключевую роль в реализации одного из фундаментальных принципов объектно-ориентированного программирования - инкапсуляции. . . .	Зачем нужно explicit в C++. Преобразование типов bytestream 27.01.2025 В мире программирования на C++ управление преобразованием типов данных играет crucial роль в создании надежного и безопасного кода. Язык C++ предоставляет множество механизмов для контроля над. . .	Как создать удалённую (remote) ветку в Git bytestream 27.01.2025 Система контроля версий Git стала неотъемлемой частью современной разработки программного обеспечения, предоставляя разработчикам мощные инструменты для управления кодовой базой. Одним из ключевых. . .	Как создать утечку памяти в Java bytestream 27.01.2025 Утечка памяти в Java представляет собой ситуацию, когда программа неэффективно использует доступную память, удерживая ссылки на объекты, которые больше не нужны для работы приложения. Несмотря на. . .
КуМир: как решать задачи на числа bytestream 27.01.2025 КуМир (Комплект Учебных МИРов) представляет собой уникальную образовательную среду программирования, разработанную специально для обучения основам алгоритмизации и программирования. Эта система. . .	Исполнитель Черепаха в КуМир: как решать задачи bytestream 27.01.2025 Исполнитель Черепаха в системе КуМир представляет собой мощный образовательный инструмент, который помогает освоить основы программирования через визуальное представление результатов выполнения. . .	КуМир: как решать задачи на массивы bytestream 27.01.2025 Массивы представляют собой важнейшую структуру данных в программировании, и система КуМир предоставляет удобные инструменты для работы с ними. В контексте КуМир массив можно представить как. . .	[golang] 26. Remove Duplicates from Sorted Array alhaos 27.01.2025 Необходимо удалить дубликаты из предоставленного целочисленного отсортированного по взрастанию слайса, нужно изменить значения в слайсе и вернуть количество элементов. / / . . .	КуМир, исполнитель Робот. Решение задач bytestream 27.01.2025 КуМир (Комплект Учебных МИРов) представляет собой образовательную среду для обучения программированию, которая была создана в Отделении информатики Российской Академии наук. Эта система разработана. . .	Асинхронное программирование и async/await в JavaScript bytestream 27.01.2025 Асинхронное программирование представляет собой фундаментальную концепцию в современной разработке на JavaScript, которая позволяет выполнять длительные операции без блокировки основного потока. . .

@@leks 0 / 0 / 0 Регистрация: 25.05.2012 Сообщений: 27
		1
	Найти в упорядоченном массиве заданный элемент методом деления массива пополам (бинарный поиск) 25.05.2012, 17:14. Показов 6949. Ответов 4 Метки нет (Все метки) найти в упорядоченном массиве заданный элемент методом деления массива пополам(бинарный поиск) Добавлено через 5 минут помогите пожалуста 0

@@leks 0 / 0 / 0 Регистрация: 25.05.2012 Сообщений: 27
	26.05.2012, 11:26 [ТС]	3
	Большое спасибо 0

@@leks 0 / 0 / 0 Регистрация: 25.05.2012 Сообщений: 27
	02.06.2012, 13:47 [ТС]	4
	Помогите что значит эта строка while(l<=r)and not f do???? пожалуйста 0

@Puporev Почетный модератор 64305 / 47602 / 32742 Регистрация: 18.05.2008 Сообщений: 115,181
	02.06.2012, 13:50	5
	Пока левая граница не больше правой границы и не нашли данное число 1