java如何实现二分法查找
作者:小月亮
时间:2023-04-29
来源:互联网
浏览:0
二分法查找//前提必须是在有序的条件下例子:先看一下从小到大的importjava.util.Scanner;publicclassT07{publicstaticvoidmain(String[]args){Scanners=newScanner(System.in);inta=s.nextInt();int[]arr=newint[]{1,2,3,4,6,7,8,9,10};intleft=0;intright=arr.length-1;booleanis=true;while(lefta){righ
二分法查找
//前提必须是在有序的条件下
例子:先看一下从小到大的
import java.util.Scanner;
public class T07 {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
int a= s.nextInt();
int[]arr=new int[]{1,2,3,4,6,7,8,9,10};
int left=0;
int right= arr.length-1;
boolean is=true;
while(left<=right){
int average=(int)(left+right)/2;
if(arr[average]>a){
right=average-1;
} else if(a==arr[average]){
System.out.println("找到了,下标是:"+average);
is=false;
} else {
left = average + 1;
// }if(left==right){
// System.out.println("没有找到");
// is=false;
}
}
if(is){
System.out.println("很遗憾没有找到");
}
}
}
作者最新文章
纯纯写作
2026-09-16 17:42
JMeter入门:创建HTTP请求并验证响应结果
2026-09-02 10:20
文件表格制作教程:选择Word或Excel的判断方法
2026-09-02 09:45
多个PPT怎么一次性转PDF?PPT批量转换工具有哪些?
2026-09-02 06:00
PDF图纸转CAD的3种方法及比例校准指南
2026-09-01 18:36
热门文章
更多
精品专题
更多
Mac软件
更多
WINDOWS
更多
Windows 10
Windows
Windows 10 是一款微软推出的经典操作系统,拥有硬件兼容性与多任务处理能力。它更偏向把系统状态查看和常用调节动作放在一起,适合需要持续观察和微调设备状态的场景。
极度公式
Windows/macOS/Linux
极度公式是一款跨平台专业LaTeX公式识别编辑软件,支持OCR公式识别和多平台编辑。和使用说明,避免使用,享受完整功能与稳定支持。做扫描整理、文字提取和表格转换时,它能把识别后的处理步骤接得更顺,资料录入这类场景会省下不少时间。
















