java - 在 Java 中，为什么在使用二进制搜索搜索数组时返回负数？

Question

我是 Java 初学者，正在学习使用数组。我理解在使用Array的二分查找法时，如果没有找到条目，它会返回一个负数。但是，在下面的代码中，我得到了 9、10 和 11 返回的负数。

我想知道是否有人可以帮助指出我做错了什么？谢谢!

   String [] oneToSixteen = {"1", "2", "3", "4", "5", "6", "7", "8", "9", "10", "11", "12", "13", "14", "15", "16"};

   System.out.println("Searching for 7: "+ Arrays.binarySearch(oneToSixteen, "7"));
   System.out.println("Searching for 8: "+ Arrays.binarySearch(oneToSixteen, "8"));
   System.out.println("Searching for 9: "+ Arrays.binarySearch(oneToSixteen, "9"));
   System.out.println("Searching for 10: "+ Arrays.binarySearch(oneToSixteen, "10"));
   System.out.println("Searching for 11: "+ Arrays.binarySearch(oneToSixteen, "11"));

我得到的输出是:

Searching for 7: 6
Searching for 8: 7
Searching for 9: -17
Searching for 10: -2
Searching for 11: -2

如有任何帮助，我们将不胜感激。

Answer 1

这是因为您的数组是 String 而不是 int 的数组，并且未排序。

文档明确指出，搜索的数组必须排序，否则结果未定义。

要对数组进行排序，您可以使用 sort method数组类的。