自定义数组并导入内容，并查找目标内容的位置（下标）

最新推荐文章于 2022-06-10 09:25:46 发布

原创最新推荐文章于 2022-06-10 09:25:46 发布 · 178 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

本文介绍了一个使用Java实现的二分查找算法，通过创建一个包含10个元素的数组并利用Scanner类从用户那里接收输入，实现了对数组中元素的查找。文章详细展示了算法的流程，包括初始化数组、接收用户输入、执行查找过程以及输出查找结果。

import java.util.Scanner;
public class cpdd{
	public static void main(String[] args){
		int[] scan=new int [10];
		Scanner cpdd=new Scanner(System.in);
		for(int i=0;i<=9;i++){
			int t=i+1;
			System.out.println("请输入第"+t+"个数");
			int a=cpdd.nextInt();
			scan[i]=a;
		}
		System.out.println("请输入需要查找的数：");
		int number=cpdd.nextInt();
		boolean isflag=true;
		int head=0;
		int end=scan.length-1;
		while(head<=end){
			int middle=(head+end)/2;
			if(scan[middle]==number){
				System.out.println("位置在"+middle+"处");
				isflag=false;
				break;
			}else if(scan[middle]>number){
				end=middle-1;
			}else{
				head=middle+1;
			}
		}if(isflag){
			System.out.println("未找到");
		}
}
}