java如何实现二分法查找
作者:小月亮
时间:2023-05-03
浏览:2
二分法查找//前提必须是在有序的条件下例子:先看一下从小到大的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("很遗憾没有找到");
}
}
}
作者最新文章
二狗PPT怎么用Word文档生成PPT
2026-11-03 14:55
office打开弹出另存为 修复保存设置
2026-11-03 10:08
火山引擎EMRAI助手导出诊断结果方法
2026-11-01 19:35
navicat连接mysql数据库 配置测试方法
2026-10-26 10:02
用音述AI分轨功能做采样(Sampling):打造你的Hip-Hop采样库
2026-10-14 23:46
热门文章
更多
精品专题
更多
Mac软件
更多
WINDOWS
更多

































