数组上的bsearch按降序排序

Question

我有一个按降序排序的数组，没有重复。我可以使用libc中的bsearch函数对其执行二进制搜索吗？为此，我是否需要更改传递给它的比较函数？

由于

Answer 1

是的，您可以使用bsearch。您需要确保compare函数与数组的排序顺序一致。在您的情况下，这可能意味着逻辑上反转正常的上升/下降/下降顺序。