Один из эффективных алгоритмов для поиска серединного числа в большом массиве данных — бинарный (двоичный) поиск. 15 Он последовательно делит пополам заранее отсортированный массив данных, чтобы обнаружить нужный элемент. 1

Принцип работы алгоритма: 1

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

У бинарного поиска есть недостаток — он требует упорядочивания данных по возрастанию. 1 Поэтому, если список короткий, используется линейный поиск. 1