了解给定数组的排序顺序是实现二进制搜索的先决条件吗？

Question

我对数据结构和算法比较陌生，在了解二进制搜索的细微差别时，我注意到几乎每个解决方案都假定数组按升序排序，因此它们的解决方案不适用于输入数组排序的测试用例降序排列。

所以我想知道在问题陈述中提及排序顺序是否是先决条件，还是我应该采用同时适用于升序和降序的通用方法？

任何help/suggestions将不胜感激。谢谢。

Answer 1

二分查找前需要了解排序顺序（升序还是降序）

假设您有一个适用于升序的二进制搜索实现，但您的数组是降序排列的。您可以简单地反转数组并对其进行二进制搜索。