在列表中找不到搜索键

92dk7w1h  于 2021-07-07  发布在  Java
关注(0)|答案(2)|浏览(335)

我一直在尝试使用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());
    }
oknrviil

oknrviil1#

为了能够使用二进制搜索算法,您的数据集必须按搜索条件排序。
在本例中,您将按字符串进行比较 books 然后 books 必须先按a-z顺序排序。

bxfogqkk

bxfogqkk2#

二进制搜索要求对数组进行排序。
因为数组没有排序,所以最好进行线性搜索,或者如果要频繁搜索,则对数组进行排序(使用 Arrays.sort(books) )然后你可以使用二进制搜索方法。

相关问题