Двоичный, или бинарный, поиск элемента в списке (метод деления пополам). Решение задачи на Python

Двоичный поиск, его же называют бинарным поиском – это алгоритм поиска элемента в отсортированном массиве. В случае с Python речь пойдет о поиске в списке. Найти элемент в списке – это значит, определить его порядковый номер, то есть индекс, то есть определить, где он находится. Или сделать вывод, есть искомый элемент в списке или его нет. Однако если это какая-то реальная подзадача, решаемая с помощью Питона, то искать элемент бинарным поиском наверное не надо. Есть методы списка, с их помощью проблема может решаться парой строчек кода. Задача двоичного поиска может иметь практическое значение для более низкоуровневых языков, например Си, и с точки зрения изучения алгоритмов. Почему поиск называют двоичным? Потому что сначала целый массив делится как бы пополам, потом отрезок массива также делится на две части и так далее. Еще раз обратим внимание, двоичный поиск работает для предварительно отсортированного массива. Допустим, в этом списке мы ищем число 31. Потребуются три переменн