java二分法查找怎么实现

java二分法查找怎么实现

BinarySearch

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

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

（相关视频教程分享：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教程，请关注PHP中文网Java教程栏目。

以上就是java二分法查找怎么实现的详细内容，更多内容请关注技术你好其它相关文章！