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

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

Было полезно?