Алгоритм бинарного поиска используется в реальных ситуациях, где есть необходимость поиска в отсортированном наборе данных. 1 Например:

• Поиск в бумажной книге страницы по номеру. 2 Нужно сначала посмотреть в середину книги, затем в середину оставшейся половины и так далее, пока нужная страница не будет найдена. 2
• Поиск перегоревшей лампочки в новогодней гирлянде. 1 Гирлянду делят пополам, берут отвёртку-индикатор и суют в цоколь лампы. 1 Если индикатор горит, значит, фаза пробивает до половины, делят другую половину пополам и повторяют заново. 1 Если не горит, делят текущую половину пополам и так далее. 1
• Поиск в базах данных. 1 Например, в SQL-запросах или в самих СУБД для поиска по инкриминирующему первичному ключу. 1
• Численное решение уравнений. 1 С помощью бинарного поиска можно, например, находить корни уравнений. 1