bsearch для массива, отсортированного по убыванию

Question

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

Спасибо

Answer 1

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