Ребят, помогите, я уже закипаю! Придумал себе задачу, где нужно быстро искать элемент в отсортированном массиве, ну и решил, что бинарный поиск — идеальный вариант. Написал код, запустил, а он мне выдает не те индексы, иногда вообще ничего не находит, хотя я точно знаю, что элемент там есть!
Что я только не пробовал: и среднее значение по-разному считал (с округлением и без), и границы поиска менял (включая или исключая средний элемент), и сам массив проверял на корректность
Может, у кого-то была похожая дичь? В чем может быть подвох?