go binary tree search

Go Бинарный алгоритм поиска

Простая внедрение консольной игры с использованием алгоритма бинарного поиска и GO.

Бинарный поиск

В информатике, бинарный поиск, также известный как полупроводник, логарифмический поиск или двоичная отбивка, является алгоритмом поиска, который находит положение целевого значения в отсортированном массиве.

Поиск алгоритма

Итерация 1

1. низкий = 0
2. высокий = 16
3. Средний = (0+16)/2 = 16/2 = 8
4. 7 (цель в индексе 4) <14 (середина в индексе 8)
5. High = Middle - 1 = 7

Итерация 2

1. низкий = 0
2. высокий = 7
3. Средний = (0+7)/2 = 7/2 = 3 r 1
4. 7 (цель в индексе 4)> 6 (середина в индексе 3)
5. низкий = средний + 1 = 4

Итерация 3

1. низкий = 4
2. высокий = 7
3. Средний = (4+7)/2 = 11/2 = 5 r 1
4. 7 (цель в индексе 4) <8 (середина в индексе 5)
5. High = Middle - 1 = 4

Итерация 4

1. низкий = 4
2. высокий = 4
3. Средний = (4+4)/2 = 8/2 = 4
4. 7 (цель в индексе 4) == 7 (середина в индексе 4)