Как работает бинарный поиск в Golang?

Бинарный поиск в Golang работает следующим образом: blog.matthiasbruns.com

1. Определяются границы поиска: начальная (low) и конечная (high). blog.matthiasbruns.com low устанавливается в 0, high — в длину массива (len(arr)) - 1. reintech.io blog.matthiasbruns.com
2. Находится средний индекс (mid). blog.matthiasbruns.com
3. Сравнивается средний элемент с искомым значением (target). blog.matthiasbruns.com
4. Если средний элемент равен искомому значению, возвращается его индекс (mid). blog.matthiasbruns.com
5. Если средний элемент меньше искомого значения, поиск сужается до правой половины массива (low = mid + 1). blog.matthiasbruns.com
6. Если средний элемент больше искомого значения, поиск сужается до левой половины массива (high = mid - 1). blog.matthiasbruns.com
7. Если элемент не найден, возвращается -1. blog.matthiasbruns.com

Главное правило бинарного поиска — он работает только с отсортированными данными. vc.ru