java二分法查找怎么实现
BinarySearch
二分法查找，顾名思义就是要将数据每次都分成两份然后再去找到你想要的数据，
我们可以这样去想，二分法查找很类似与我们平时玩的猜价格游戏，当你报出一个价格时裁判会告诉你价格相对于真实值的高低，倘若是低了那我们一定会再说出一个略高的价格，反之亦然。
Java JDK 25
下载
Java JDK 25 来自 OpenJDK 官方归档，版本为 JDK 25，本条下载地址已指向官方 Windows x64 zip 安装包直链，适合调试旧项目或兼容旧版 Java 运行环境。
（相关视频教程分享：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(lowkey)
{
//证明key在[low,mid-1]这个区间
//因为num[mid]已经判断过了所以下界要减一
high=mid-1;
}else if(nums[mid]<key low="mid+1;" else return public system.out.println scanner int while nums i arrays.sort if><p>更多<a href="https://www.php.cn/java-article-442722.html" target="_blank">java教程</a>，请关注PHP中文网Java教程栏目。<br></p></key>Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
