[Java学习]二分法找真值

最新推荐文章于 2023-03-31 23:33:20 发布

原创最新推荐文章于 2023-03-31 23:33:20 发布 · 227 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用Java实现的二分查找算法示例。该算法用于在一个有序区间内搜索特定数值，并逐步缩小搜索范围直至找到目标值或确定目标值不存在于当前区间。文章通过具体的代码实现了递归版的二分查找过程。

<pre name="code" class="java">public class Test {
	public static void printOut(double num, double c) {
	  System.out.println("the true value is " + num + ".");
		System.out.println("the estimate value is " + c + ".");
	}
	
	public static double search(double num, double a, double b) {
		if(a >= b) {
			double temp = a;
			a = b;
			b = temp;
		}
		double c = (a + b)/2;
		if(num > c){
			a = c;
		}
		else if(num < c) {
			b = c;
		}
		else {
			printOut(num, c);
			return c;
		}
		if((b - a) >= 1E-5){
			return search(num, a, b);
		}
		else {
			printOut(num, c);
			return c;
		}
	}

	public static void main(String[] args) {
		search(14.34, 10, 20);
	}
}