二分法查找

最新推荐文章于 2022-08-01 00:27:44 发布

原创最新推荐文章于 2022-08-01 00:27:44 发布 · 166 阅读

0 ·

CC 4.0 BY-SA版权

Java练习专栏收录该内容

7 篇文章

订阅专栏

本文通过一个Java程序示例介绍了二分搜索和线性搜索两种算法的基本实现方式。用户可以输入一个数字，程序将展示这两种算法如何在已排序的数组中查找该数字，并返回其位置。

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

import java.util.Scanner;
public class play {

	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int[] num = {1, 5, 10, 20, 25, 35, 40, 55};
		System.out.print("输入你想查找的数字： ");
		int find = input.nextInt();
		int a = ErFen(num, find);
		if(a != 0) {
			System.out.println("find it!在第" + a + "个。");
		}
	}
	
	
	public static int ErFen(int[] num, int find) {
		int low = 0;
		int high = num.length - 1;
		int mid = -1;
		boolean isfind = false;
		    while(low <= high) {
			mid = (low + high) / 2;
			if(num[mid] > find) {
				high = mid - 1;
			}                            
			else if(num[mid] < find){  
				low = mid + 1;
			}	
			else {
			    isfind = true;
				break;
			}
		}
		if(!isfind) {
			System.out.println("未找到！");
			return 0;
		}
		return mid;
	}
	
	public static int XianXing(int[] num, int find) {
		int i;
		for(i = 0; i < num.length; i++) {
			if(num[i] == find) {
				break;
			}
		}
		if( i == num.length) {
			System.out.println("未找到！");
		}
		return i;
	}
}