首页 网络技术
  1. 正文

java如何实现二分法查找

二分法查找

//前提必须是在有序的条件下

例子:先看一下从小到大的

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("很遗憾没有找到");
}
}}

本文标题:java如何实现二分法查找
本文链接:https://www.qqooo.cn/post/7074.html
版权说明:网站文章均来源于手工整理和网友投稿,若有不妥之处请来信 xsds@vip.qq.com 处理,谢谢!