Реферат Курсовая Конспект
Бінарний пошук - раздел Образование, АЛГОРИТМИ І МЕТОДИ ОБЧИСЛЕНЬ Якщо Масив Невпорядкований, То Використовується Метод Простог...
|
Якщо масив невпорядкований, то використовується метод простого перебору всіх його елементів. На практиці досить часто здійснюється пошук у масиві, елементи котрого впорядковані за деяким критерієм. Для пошуку в таких масивах використовуються більш вдосконалені методи, один з них – метод бінарного пошуку, коли на першому кроці обирається середній елемент впорядкованого по зростанню масиву, з яким порівнюється зразок.
Можливі наступні результати порівняння:
1) Середній елемент дорівнює зразку завдання вирішене.
2) Середній елемент < зразка пошук буде продовжено у верхній (правій) частині масиву.
3) Середній елемент > зразка пошук буде продовжено у лівій частині масиву.
В двох останніх випадках знов обирається середній елемент, але вже із обраної частини масиву. Цей процес повторюється поки не буде знайдено елемент або не будуть переглянуті всі елементи.
Блок-схема алгоритму:
– Конец работы –
Эта тема принадлежит разделу:
КАФЕДРА ПРОГРАМУВАННЯ... Методичні вказівки та завдання до лабораторних робіт...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Бінарний пошук
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Твитнуть |
Новости и инфо для студентов