bsearch on array sorted in descending order
-
13-06-2021 - |
Вопрос
I have an array which is sorted in descending order, with no duplicates. Can I perform binary search on it using bsearch function in libc ? To do this, do I need to alter the compare function that I am passing to it ?
Thanks
Решение
Yes, you can use bsearch
. You will need to make sure your compare
function agrees with the sort order of your array. In your case that might mean logically inverting the normal ascending/equal/descending order.
Не связан с StackOverflow