java Arrays.binarySearch 找不到目标

Question

String[] sortedArray = new String[]{"Quality", "Name", "Testing", "Package"};   

// Search for the word "cat" 
int index = Arrays.binarySearch(sortedArray, "Quality");  

我总是得到-3。问题出在“名称”。为什么我的数组中不能有 "Name" ？有什么想法吗？

Answer 1

为了使用 binarySearch，您需要先自己对数组进行排序：

String[] sortedArray = new String[]{"Quality", "Name", "Testing", "Package"};   

java.util.Arrays.sort(sortedArray);

int index = Arrays.binarySearch(sortedArray, "Quality");  

Answer 2

数组必须是有序的。来自binarySearch()的Javadoc：

在进行此调用之前，必须根据其元素的自然顺序对范围进行升序排序。如果未排序，则结果未定义。

Answer 3

数组必须经过排序才能进行二分搜索。 binarySearch 说的是：

在进行此调用之前，必须根据其元素的自然顺序（如通过 sort(Object[]) 方法）对数组进行升序排序。 如果未排序，则结果未定义。

（强调。）

原因很简单。二分查找算法的前提条件是输入数组已排序。