Java 折半查询,java之折半查询

/**

* Created by rabbit on 2014-5-12.

public class HalfSerach

{

public static void main(String[] args)

{

int [] arr = {3,6,7,9,11,22,35}; //设置arr数组并进行复制

int index = halfsearch(arr,35); //调用折半查询对数组里的35进行查询

System.out.println("index " + index); //输出查询结果

} public static int halfsearch(int [] arr,int key) //开始创建折半查询方法

{

int min,max,mid; //创建最小下标min，最大下标max。折半下标mid。

min = 0; //最小下标为

max = arr.length-1; //最大小标为arr.length-1

mid=(min+max)/2; //折半下标为(最大下标和最小下标的和)的一半 while (arr[mid]!=key) //当选定要比较的下标值与折半下标不相同时

{

if (key>arr[mid]) //如果选定下标大于折半下标

min=mid+1; //最小下标移动到折半下标的下一下标处

else if (key

max=mid-1; //最大下标移动到折半下标的上一下标处

if (min>max) //如果最小下标比最大小标还大

return -1; //返回-1；

mid=(min+max)/2; //折半查询循环

}

return mid; //当选定要比较的下标值与折半下标相同时,返回折半下标。

}

http://www.dengb.com/Javabc/769344.htmlwww.dengb.comtruehttp://www.dengb.com/Javabc/769344.htmlTechArticle/** * Created by rabbit on 2014-5-12. */ public class HalfSerach { public static void main(String[] args) { int [] arr = {3,6,7,9,11,22,35}; //设置arr数组并进行复制 int in...

Java 折半查询,java之折半查询相关推荐

java 用来查找输出的函数_Solr复杂查询一：函数查询
一.简介 Solr的函数可以动态计算每个文档的值,而不是返回在索引阶段对应字段的静态数值集.函数查询是一类特殊的查询,它可以像关键词一样添加到查询中,对所有文档进行匹配并返回它们的函数计算值作为文档得 ...
java下拉框查询_[Java教程]jQuery实现联动下拉列表查询框
[Java教程]jQuery实现联动下拉列表查询框 0 2015-12-07 18:00:04 厂商:请选择品牌:请选择型号:请选择效果如下: 本文网址:http://www.shaoqun.c ...
亿级别记录的mongodb分页查询java代码实现
1.准备环境 1.1 mongodb下载 1.2 mongodb启动 C:\mongodb\bin\mongod --dbpath D:\mongodb\data 1.3 可视化mongo工具Robo ...
java元婴期(25)----java进阶（mybatis（4）---高级映射查询缓存）
1.需要用到的数据模型(这是后面高级查询需要用到的实例) 用户表user: 记录了购买商品的用户信息订单表:orders 记录了用户所创建的订单(购买商品的订单) ...
Java有序表查找：折半查找、二分查找、差值查找和斐波那契查找
Java有序表查找:折半查找.二分查找.差值查找和斐波那契查找 [尊重原创,转载请注明出处]http://blog.csdn.net/guyuealian/article/details/51 ...
Java数据库篇6——多表查询
Java数据库篇6--多表查询 1.笛卡尔积交叉连接查询设集合A={a, b},集合B={0, 1, 2},则两个集合的笛卡尔积为{(a, 0), (a, 1), (a, 2), (b, 0), ...
java mybtis关联查询,7.MyBatis 关联查询（一对一）
1 关联查询映射 1.1 分析数据模型思路 :每张表记录的数据内容每张表重要的字段(主键,外键,非空字段) 表与表之间的关系(外键关系) 表与表之间的业务关系(建立在某个业务意义基础上去分析) 如 ...
java dbcursor_优化JAVA查询Mongodb数量过大，查询熟读慢的方法
前言:2018年的时候优化了一个项目,该项目从MOngodb中获取数据的时候一次去十万百万千万的数据过慢,往往每次都要二十秒,三十秒,今天提出了一个代码优化的方案项目查从mongodb中获取数据:代 ...
Java Web应用小案例：查询城市天气信息
Java Web应用小案例:查询城市天气信息本期上大数据1班动态网站设计与开发课,经过半期的学习,学生已经可以利用所学的JSP知识开发简单的基于后台数据库操作的动态网站,但是这是远远不够的,课程教学 ...
es java match_java操作elasticsearch实现条件查询（match、multiMatch、term、terms、reange）...
1.条件match query查询 //条件查询match query @Testpublic void test10() throwsUnknownHostException {//1.指定es集群 ...

Java 折半查询,java之折半查询

Java 折半查询,java之折半查询相关推荐

最新文章

热门文章