在列表中找不到搜索关键字的情况下使用字符串二进制搜索有困难

Question

我一直试图在这个二进制搜索程序中使用searck键来获取值。如果我把"；CCC"；作为元素之一，并尝试使用搜索参数搜索它，它成功地获取，但当我删除"时；CCC"；从元素列表中，并将搜索关键字更改为任何其他元素，它不会获取任何结果。

static String[] books = {
"Rome", "King Arthur", "The Johnson's", "Romeo and Juliet", "Hoodlums", "Baptist",
"Rogue", "Marc Anthony", "The survivor", "Arc of Grace", "France", "Holy",
"Mayor", "Fatality", "Immortal", "Fidelity", "The Major", "In the Hood"
};
static int min = 0;
static int max = books.length - 1;
static int mid;
static String key = "Rome";
public static int stringBinarySearch() {
while (min <= max) {
mid = (min + max) / 2;
if (books[mid].compareTo(key) < 0) {
min = mid + 1;
}
else if (books[mid].compareTo(key) > 0) {
max = mid - 1;
} else {
System.out.print("Book found and available at shelve ");
return mid;
}
}
System.out.println("Book not found");
return -1;
}
public static void main(String[] args) {
System.out.println(stringBinarySearch());
}

Answer 1

二进制搜索需要对数组进行排序。

由于数组没有排序，您最好进行线性搜索，或者如果您将频繁搜索，则对数组进行排序(使用Arrays.sort(books)(，然后可以使用二进制搜索方法。

Answer 2

为了能够使用二进制搜索算法，必须根据搜索条件对数据集进行排序。

在本例中，您按字符串books进行比较，然后必须首先按a-z顺序对books进行排序。