Binarysearch未排序数组

Question

希望有人知道此Java认证问题的答案：

public static void main(String[] args) {
 String[] sa = {"d", "c", "a", "b" };
 int x = Arrays.binarySearch(sa, "b");
 Arrays.sort(sa);
 int y = Arrays.binarySearch(sa, "b");
 System.out.println(x + " " + y);
}

哪两个结果可能？（选择两个。）
A）7 0
B）7 1
C）7 3
D）-1 0
E）-1 1
F）-1 3

唯一的正确答案是E）-1 1，因为如果您执行二进制搜索算法，这是唯一可能的输出。但是他们要我选择两个…所以第二个必须是B）7
1然后，因为排序数组中的第二个binarySearch总是会返回1。

所以我的问题是，为什么B）7 1是可能的结果？更具体地说：未排序数组中的第一个binarySearch如何返回7？

提前致谢

Answer 1

这是一个技巧问题。根据文档，未排序数组上的二进制搜索结果是不确定的：

在进行此调用之前， 必须 对数组进行排序（如上面的sort方法所示）。如果未排序，则结果不确定。

这尤其意味着任何数字，包括七个，都是公平的游戏。

排序后的结果定义明确：您将获得1。就像被施了魔法一样，只有两对端1答案就行了，所以B和E是考官希望你做出的选择。