Java二分查找代码

最新推荐文章于 2026-04-24 05:32:05 发布

原创最新推荐文章于 2026-04-24 05:32:05 发布 · 2.9k 阅读

3 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

【1.20.Java】.Java-基础专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种二分查找算法的实现方式，并提供了一个具体的Java代码示例。该算法适用于已排序的数组，在数组中搜索指定的目标元素。如果找到目标元素，则返回其索引；如果没有找到，则返回-1。

二分查找需要首先对数组排序(略)

class HalfSearch {
	
	public static void main(String[] args) {
		int[] arr = {1, 2, 3, 4, 5, 6, 7, 8};
		int index = halfSearch(arr, 8);
		System.out.println(index);
		 
	}
	public static int halfSearch(int[] arr, int target) {
		int max = arr.length - 1;
		int min = 0;
		int mid = (max + min) / 2;
		while(max >= min) {
			if(target > arr[mid]) {
				min = mid + 1;
			} else if(target < arr[mid]) {
				max = mid - 1;
			} else {
				return mid;
			}
			mid = (max + min) / 2;
		}
		return -1;
	}
}