java如何实现二分法查找
小编给大家分享一下java如何实现二分法查找,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!
创新互联建站从2013年开始,是专业互联网技术服务公司,拥有项目成都网站设计、网站建设、外贸网站建设网站策划,项目实施与项目整合能力。我们以让每一个梦想脱颖而出为使命,1280元苍南做网站,已为上家服务,为苍南各地企业和个人服务,联系电话:028-86922220
二分法查找
//前提必须是在有序的条件下
例子:先看一下从小到大的
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如何实现二分法查找”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注创新互联行业资讯频道!
名称栏目:java如何实现二分法查找
路径分享:http://scyanting.com/article/jshesc.html