我一直在尝试使用searck键在这个二进制搜索程序中获取一个值。如果我将“ccc”作为元素之一,并尝试使用search参数搜索它,它将成功获取,但当我从元素列表中删除“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());
}
2条答案
按热度按时间oknrviil1#
为了能够使用二进制搜索算法,您的数据集必须按搜索条件排序。
在本例中,您将按字符串进行比较
books
然后books
必须先按a-z顺序排序。bxfogqkk2#
二进制搜索要求对数组进行排序。
因为数组没有排序,所以最好进行线性搜索,或者如果要频繁搜索,则对数组进行排序(使用
Arrays.sort(books)
)然后你可以使用二进制搜索方法。