二分法查找算法演示

原创于 2021-03-23 17:43:06 发布 · 182 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

该篇博客详细介绍了如何用Java实现二分查找（折半查找）算法，包括主要的代码实现和逻辑分析。通过输入一个整数数组和目标值，程序能够找到目标值在数组中的下标，如果不存在则返回-1。这是一个基础的算法应用实例，适合初学者理解二分查找的工作原理。

import java.util.Scanner;

// 二分法检索 折半查找
class BinarySearch {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int[] arr = {1, 3, 4, 7, 7, 9, 11};
        int value = sc.nextInt();
        System.out.println(value + "的下标为：" + halfSearch(arr, value));
    }

    static int halfSearch(int[] arr, int value) {   // 折半法求value下标
        int min = 0, max = arr.length - 1;
        int mid;
        while (min <= max) {
            mid = (min + max) >>> 1;      // 无符号右移，相当于除以2(2 ^ 1)
            if (value == arr[mid]) {
                return mid;
            } else if (value < arr[mid]) {
                max = mid - 1;
            } else /*(value > arr[mid])*/ {
                min = mid + 1;
            }
        }
        return -1;      // 若没有找到，则返回-1
    }
}