java什么是二分法java求助?

版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明

今天写一个小东西,利用什么是二分法java实现数组元素的查找首先我们需要知道它的實现逻辑。首先我们要查找的数据需要时有序的,不重复的所以首先会进行排序,这里是自定义的数据,就不排序了然后进行查找。廢话不多说代码中有注释,需要的大家自己可以看看很容易就可以理解了。

* 实现二分查找并返回查找到的数据下标 * 参数:要查询的數据,要查询的数 //判断中间数是否大于要找的数,若成立则数组最大下标改为原来的一半-1

就是这么简单,结束了这样就可以运行测试了。

版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明

前提:必须按照升序排列好。

含义:给出有序的数组之后先找到数组中间下标,嘫后获取中间值以中间值为中心,分为两部分:左边数据和右边数据用户给的值先判断值是否等于中间值,等于则返回此下标不等於,判断此值是大于中间还是小于中间值如果大于中间值往右边找,反之往左边找

 

我要回帖

更多关于 什么是二分法java 的文章

 

随机推荐