折半查找

最新推荐文章于 2024-12-02 01:45:00 发布

原创最新推荐文章于 2024-12-02 01:45:00 发布 · 193 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种折半查找算法的实现方式，并提供了两个不同版本的Java代码示例。该算法适用于有序数组，通过不断缩小查找范围来提高查找效率。

折半查找算法实现

public class Main {

	public static void main(String[] args) {
		int[] attr = { 1, 3, 4, 6, 7, 9 };
		System.out.println(find(attr, 9));
		System.out.println(find(attr, 0, attr.length, 9));
	}

	public static int find(int[] attr, int key) {
		int s = 0;
		int e = attr.length;
		while (s <= e) {
			int m = (s + e) / 2;
			if (attr[m] == key) {
				return m;
			} else if (attr[m] < key) {
				s = m + 1;
			} else if (attr[m] > key) {
				e = m - 1;
			}
		}
		return -1;
	}

	public static int find(int[] attr, int s, int e, int key) {
		int m = (s + e) / 2;
		if (attr[m] == key) {
			return m;
		} else if (attr[m] < key) {
			return find(attr, m + 1, e, key);
		} else if (attr[m] > key) {
			return find(attr, s, m - 1, key);
		}
		return -1;
	}
}