java 二分法查找法代码_java二分法查找的实现方法

java二分法查找的实现方法

发布时间：2020-04-15 10:09:35

来源：亿速云

阅读：112

作者：小新

这篇文章主要为大家详细介绍了java二分法查找的实现方法，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下。

java二分法查找怎么实现

BinarySearch

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

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

()

在二分法查找时要求传入的数据必须已经有序，假设现在为升序，然后每次将所寻找的值与中间值(数组左边界+(右边界-左边界)/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在[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

{

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二分法查找的实现方法就分享到这里了，当然并不止以上和大家分析的办法，不过小编可以保证其准确性是绝对没问题的。希望以上内容可以对大家有一定的参考价值，可以学以致用。如果喜欢本篇文章，不妨把它分享出去让更多的人看到。