bsearch 对按降序排序的数组

Question

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

谢谢

Answer 1

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