Информатика • 9 класс
211

Двоичный поиск в массиве (Паскаль)

  • Двоичный поиск — алгоритм, который последовательно делит пополам заранее отсортированный массив данных, чтобы найти заданный элемент.
  • Алгоритм двоичного поиска осуществляется только для отсортированных по возрастанию или убыванию массивов.
  • Последовательность действий алгоритма:
    1. сортируем массив данных;
    2. делим его пополам и находим середину;
    3. сравниваем срединный элемент с заданным элементом;
    4. если заданный элемент больше среднего — продолжаем поиск в правой части массива (если он отсортирован по возрастанию): делим ее пополам, повторяя пункты 2 и 3. Если же заданное число меньше — продолжаем поиск в левой части массива, снова возвращаясь к пунктам 2, 3. Если элемент найден, останавливаем поиск.
Было полезно?

Рекомендуем

Вы учитель или ученик?
Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ
Учителю
Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников
Ученику
Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках
Зарегистрироваться в «Облаке знаний»