旗下导航:搜·么
当前位置:网站首页 > JAVA教程 > 正文

java二分法查找怎么实现_JAVA教程,java,二分法

作者:搜教程发布时间:2020-02-19分类:JAVA教程浏览:51评论:0


导读:java如何将图片生成.tar文件_JAVA教程java将图片生成.tar文件的方法:首先定义一个Compression()方法;然后在方法内使用TarArchiveOutputS...

java如何将图片生成.tar文件_JAVA教程

java将图片生成.tar文件的方法:首先定义一个Compression()方法;然后在方法内使用TarArchiveOutputStream生成.tar文件;最后通过Compression(图片地址数组,保存文件名)的形式进行调用即可。

java二分法查找怎么实现

BinarySearch

二分法查找,顾名思义就是要将数据每次都分成两份然后再去找到你想要的数据,

java语言是一种面向对象的程序设计语言吗_JAVA教程

java语言是面向对象的程序设计语言。它具有面向对象的特性,即类和实例、封装性、继承、多态。java和c#是当前最流行的两门面向对象语言。

我们可以这样去想,二分法查找很类似与我们平时玩的猜价格游戏,当你报出一个价格时裁判会告诉你价格相对于真实值的高低,倘若是低了那我们一定会再说出一个略高的价格,反之亦然。

(相关视频教程分享:java视频教程)

在二分法查找时要求传入的数据必须已经有序,假设现在为升序,然后每次将所寻找的值与中间值(数组左边界+(右边界-左边界)/2)作比较,大了则去寻找中间值左侧数据,小则寻找中间值右侧数据。

public class BinarySearch {
//进行二分法查找的前提是数组已经有序!
	public static int rank(int key,int nums[])
	{
		//查找范围的上下界
		int low=0;
		int high=nums.length-1;
		//未查找到的返回值
		int notFind=-1;
		while(low<=high)
		{
			//二分中点=数组左边界+(右边界-左边界)/2
			//整数类型默认取下整
			int mid=low+(high-low)/2;
			//中间值是如果大于key
			if(nums[mid]>key)
			{
				//证明key在[low,mid-1]这个区间
				//因为num[mid]已经判断过了所以下界要减一
				high=mid-1;
			}else if(nums[mid]<key)
			{
				//证明key在[mid+1,high]这个区间
				//同样判断过mid对应的值要从mid+1往后判断
				low=mid+1;
			}
			else
			{
				//查找成功
				return mid;
			}
		}
		//未成功
		return notFind;
	}
	public static void main(String[] args) {
		System.out.println("请输入数据数量:");
		Scanner scanner=new Scanner(System.in);
		int amount=scanner.nextInt();
		int num;
		int nums[]=new int[amount];
		int i=0;
		while(i<amount)
		{
			nums[i]=scanner.nextInt();
			i++;
		}
		Arrays.sort(nums);
		System.out.println("请输入想要查找的值");
		int key=scanner.nextInt();
		int answer=rank(key,nums);
		if(answer!=-1)
		{
			System.out.println("所查找的数据存在:"+nums[answer]);
		}
		else
		{
			System.out.println("您所查找的数据不存在");
		}
	}
 
}

更多java教程,请关注ki4网Java教程栏目。

以上就是java二分法查找怎么实现的详细内容,更多请关注ki4网其它相关文章!

JDK动态代理和CGLIB区别_JAVA教程

JDK动态代理和CGLIB的区别有:1、JDK动态代理只能对实现了接口的类生成代理,而不能针对类;2、CGLIB是针对类实现代理,主要是对指定的类生成一个子类,覆盖其中的方法,并覆盖其中方法实现增强。

标签:java二分法


欢迎 发表评论: