Двоичный поиск в C++ с использованием массива

Question

Здесь массив ровно 15 элементов:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 

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

Что у меня есть: поскольку мы делаем двоичный поиск, поэтому число, найденное только одним сравнением, будет 7-м элементом = 7. Для двух сравнений это приводит к второму делению массива. То есть число найденное может быть либо 3, либо 11.

Я прав или нет?

Answer 1

Вы почти правы, первое число - не семь, а восемь.

Остальные 2 затем будет 4 и 12.

Правильный ответ будет 4, 8, 12

Answer 2

`Я нашел ответ, чтобы быть 8, что является 7-элемент, нашел другие элементы были 3,5 и 10,5-го элемента сортированного массива. Итак, следующие два числа: 4 и 11.

пояснение о том, как я получил ответы.
данный массив является 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15

head=1 
tail=15 
middle= 0+14/2=7th element **0 is the index value of 1 and 14 is of 15**  
middle value turns to be 8 as it is the 7th element. 

solving value for first half 
head=1 
tail=8 
middle= 0+7/2=3.5 or 3rd element **0 is the index value of 1 and 7 is of 8** 

middle value now turns to be 4 as it is the 3rd element. 

solving value for second half 
head=8 
tail=15 
middle= 7+14/2=10.5 or 10th element **7 is the index value of 8 and 14 is 
of 15** 

middle value now turns to be 11 as it is the 10th element of the array` 

Blockquote