java实现二分查找（迭代）

最新推荐文章于 2021-03-03 18:35:57 发布

原创最新推荐文章于 2021-03-03 18:35:57 发布 · 553 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java算法 #java

算法与数据结构专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个使用Java实现的二分查找算法示例。通过创建一个名为MyBinarySearch的公共类，该示例展示了如何在一个有序整数数组中查找特定元素的位置。代码包括初始化数组并进行查找的过程，同时提供了两个示例：查找数值4和1。

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

public class MyBinarySearch{

	public static void main(String[] args) {
		int i = 100;
		int[] array = new int[i >> 1];
		int n = 0;
		while ((i -= 2) > 0) {
			array[n++] = i;
		}
		// 查找4所在位置
		System.out.println(BinarySearch(array, 0, array.length - 1, 4));
		// 查找1所在位置
		System.out.println(BinarySearch(array, 0, array.length - 1, 1));
	}

	public static int Binary(int[] array, int start, int end, int target) {
        int center = (start + end) >> 1;
        int mid = array[center];
        if (target < array[start] || target > array[end] || start > end) {
            return -1;
        }
        if (target > mid) {
            return Binary(array, center + 1, end, target);
        } else if (target < mid) {
            return Binary(array, start, center - 1, target);
        } else {
            return center;
        }
    }
}