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 =

//最小下标为

max =

arr.length-1;

//最大小标为arr.length-1

mid=(min+max)/2;

//折半下标为(最大下标和最小下标的和)的一半

while

(arr[mid]!=key)

//当选定要比较的下标值与折半下标不相同时

{

(key>arr[mid])

//如果选定下标大于折半下标

min=mid+1;

//最小下标移动到折半下标的下一下标处

else if

(key

//如果选定下标小于折半下标

max=mid-1;

//最大下标移动到折半下标的上一下标处

(min>max)

//如果最小下标比最大小标还大

return

-1;

//返回-1；

mid=(min+max)/2;

//折半查询循环

}

return

mid;

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

}

原文：http://www.cnblogs.com/liupengcheng/p/3724875.html

Java 折半查询_java之折半查询相关推荐

hbase java查询_Java进行Hbase查询
Hbase存储结构和查询方式已经有所了解,如何调用连接并且进行数据查询呢,可以使用jmeter的Java脚本进行操作. Hbase查询主要是scaner通过滤器filter进行操作,根据要查询列族还是 ...
java 连接数据库查询_JAVA连接数据库，查询功能怎么写
展开全部 public class JdbcNoarg { //查询一行数636f707962616964757a686964616f31333363353765据 public void getQu ...
mongodb java查询_java操作mongoDB查询的实例详解
java操作mongo查询的实例详解前言: MongoDB是一个基于分布式文件存储的数据库.由C++语言编写.旨在为WEB应用提供可扩展的高性能数据存储解决方案. MongoDB是一个介于关系数据库 ...
java mongodb条件查询_java 操作mongodb查询条件的常用设置
java操作mongodb进行查询,常用筛选条件的设置如下: 条件列表: BasicDBList condList = new BasicDBList(); 临时条件对象: BasicDBObject ...
mysql与java的计算效率_java mysql数据库查询效率问题
主要实现的功能是事先通过条件筛选一部分id出来,在通过遍历这些id找到相应的Bfinalstatement,存为对象,放入list,但是发现数据量才达到1000时(1000个Bfinalstateme ...
java mysql 时间查询_java 根据时间段查询数据库
在写按时间段查询的sql语句的时候一般我们会这么写查询条件: where date>='2010-01-01' and date<='2010-10-1'. 但是在实执行Sql时些语句会 ...
java分页查询_java实现分页查询
1.基本思路我现阶段的分页查询的实现是基于sql语句的. select * from user where id limit a, b 构造出相应的a和b就可以查询出想要的数据,在显示在页面上.重点 ...
java 方法查询_java 几种查询方式【转】
Java数据库之插入记录插入数据表记录有3种方案一.使用Statement对象实现插入数据表记录的SQL语句的语法是: 例如: 实现同样功能的Java程序代码是: 二.使用ResultSet对象 ...
java resultset查询_java – 什么是“查询返回多个ResultSet”的解决方案
我收到错误: ERROR [NewsDAO] findAll(): org.postgresql.util.PSQLException: Multiple ResultSets were return ...

Java 折半查询_java之折半查询

Java 折半查询_java之折半查询相关推荐

最新文章

热门文章