Java实现 二分查找
/**
* 使用二分查找的方式查询指定的值
* @author ZhangYu
* @data 2010-01-23
*/
public class BinSearch {
/**
* 用递归实现二分查找
* @param data -被查找的数组
* @param value -要查找的值
* @param left -查找范围的最小值
* @param right -查找范围的最大值
* @return 返回查找的下标，没有查找的值返回-1
*/
public int search(int[] data ,int value ,int left ,int right){
int mid = (right-left)/2 + left; //当前比较值的下标
/*
* 退出条件
*/
if(left > right){
return -1;
}
if(value == data[mid]){
return mid;
}else if(value > data[mid]){
return search(data ,value ,mid +1 ,right); //设置新的最小范围
}else if(value < data[mid]){
return search(data, value, left, mid - 1); //设置新的最大范围
}
return -1;
}
/**
* 有循环的方式实现二分查找
* @param data -被查找的对像
* @param value -要查找的值
* @return 返回查找的下标，没有查找的值返回-1
*/
public int search(int []data ,int value){
int left = 0; //查找范围的最小值
int right = data.length - 1; //查找范围的最大值
while(left <= right){
int mid = (right-left)/2 + left; //当前比较值的下标
if(value == data[mid]){
return mid;
}else if(value > data[mid]){
left = mid+1; //设置新的最小范围
}else if(value < data[mid]){
right = mid-1; //设置新的最大范围
}
}
return -1;
}
public static void main(String []args){
BinSearch bs = new BinSearch();
int [] data = {1,5,7,9,15,16,20,25,28,30,38};
System.out.println(bs.search(data, 5, 0, data.length-1));
System.out.println(bs.search(data, 7));
}
}
相关文档：
我今天学习了sql语句的常用函数，是冯威老师讲的，我做了简单的笔记：
一，SQL函数：
1. 大小写转换函数
lower 转成小写
upper 大写
initcap 将字符串的(每个单词的)第一个字母变为大写,后面的小写
select initcap('huangHY') from dual
&n ......
注释的原则
1、 注释形式统一
在整个应用程序中，使用具有一致的标点和结构的样式来构造注释。如果在其他项目组发现他们的注释规范与这份文档不同，按照他们的规范写代码，不要试图在既成的规范系统中引入新的规范。
2、 注释的简洁
内容要简单、明了、含义准确，防止注释的多义性，错误的注释不但无益反而有害。
......
在论坛里看了daquan198163所写的《初学ROR的疑惑》这篇文章，robbin在回复中给了详细的解答，可是看完解答之后，我也产生了一些疑惑，在此想问问。
在robbin所给出的解答当中，更多的是阐述rails的好处，然而大家都知道，rails只� ......
1 package 和 import的作用是分割全局命名空间，保证我们不会遇到名字的冲突。
2 java解释器的工作程序：
（1） 首先它找到环境变量CLASSPATH ， CLASSPATH包含一个或多个目录，它们作为一个特殊的根使用，从这里展开对.class文件的搜索，
从那个根开始，解释器会寻找包名，并将它们每一个点号 ......
1. doGet vs doPost
这个问题，老师讲得不是很清晰，仅仅讲了doGet是可以取出参数值在url中的参数。以下内容copy自网络：
“get只有一个流，参数附加在url后，地址行显示要传送的信息，大小个数有严格限制且只能是字符串。
post的参数是通过另外的流传递的， 不通过url，所以可以很大，也可以传 ......
