算法4-二分查找

转载于 2017-01-08 19:20:07 发布 · 375 阅读

文章标签：

#java #二分查找 #算法

java 专栏收录该内容

178 篇文章

订阅专栏

本文详细介绍了二分查找算法的实现原理及Java代码实现过程。通过具体的代码示例，展示了如何使用二分查找来搜索已排序数组中指定元素的位置，并在未找到时返回相应的提示信息。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二分查找

java BinarySearch whitelist.txt < tinyT.txt

输出

whitelist.txt是BinarySearch 的参数,"<"大于号是将tinyT.txt作为输入流

public static int indexOf(int[] a, int key) {
        int lo = 0;
        int hi = a.length - 1;
        while (lo <= hi) {
            // Key is in a[lo..hi] or not present.
            int mid = lo + (hi - lo) / 2;
            if      (key < a[mid]) hi = mid - 1;
            else if (key > a[mid]) lo = mid + 1;
            else return mid;
        }
        return -1;
    }

public static void main(String[] args) {

        // read the integers from a file
        In in = new In(args[0]);
        int[] whitelist = in.readAllInts();

        // sort the array
        Arrays.sort(whitelist);

        // read integer key from standard input; print if not in whitelist
        while (!StdIn.isEmpty()) {
            int key = StdIn.readInt();
            if (HelloWorld.indexOf(whitelist, key) == -1)
                StdOut.println(key);
        }
    }

图