【JAVA】BinarySearch

最新推荐文章于 2025-07-01 19:37:15 发布

原创最新推荐文章于 2025-07-01 19:37:15 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

程序片段专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种使用Java实现的二分查找算法。该算法能在已排序的整数数组中高效地查找指定元素的位置，并返回其索引。通过几个测试案例验证了算法的正确性。

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

public class BinarySearch {
	static public int binarySearch(int[] arr, int num) {
		int l = 0, u = arr.length - 1;
		while (l <= u) {
			int curr = (l + u) / 2;
			if (arr[curr] == num) {
				System.out.println("the index is :" + curr);
				return curr;
			}
			if (arr[curr] > num) {
				u = curr - 1;
			}
			if (arr[curr] < num) {
				l = curr + 1;
			}
		}
		System.out.println("sorry,can't find the num："+num);
		return -1;
	}
	static public void main(String args[]){
		int[] arr = {2,3,4,5,11,22,33,44,88,99,101};
		try{
			if(binarySearch(arr, 44)!=7)throw new Exception();
			if(binarySearch(arr, 2)!=0)throw new Exception();
			if(binarySearch(arr, 101)!=10)throw new Exception();
			if(binarySearch(arr, 332)!=-1)throw new Exception();
		}catch(Exception ex){
			ex.printStackTrace();
		}
	}
}