bsearch по массиву отсортировано по убыванию

Question

У меня есть массив, который отсортирован по убыванию, без дубликатов. Могу ли я выполнить бинарный поиск на нем с помощью функции bsearch в libc? Для этого мне нужно изменить функцию сравнения, которую я передаю ей?

Благодаря

Answer 1

Да, вы можете использовать bsearch. Вам необходимо убедиться, что ваша функция compare соответствует порядку сортировки вашего массива. В вашем случае это может означать логическое инвертирование нормального возрастания/равного/убывающего порядка.