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

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

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