bsearch on array sorted in descending order

215 views Asked by At

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

1

There are 1 answers

1
Carl Norum On BEST ANSWER

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.