二分法java算法,Java二分法

Java二分法

贴段代码,有少许注释:

package ibees;

import java.util.Arrays;

public class BinarySearch {

/**

* @param args

*/

public static void main(String[] args) {

double[] src = new double[]{1.3,9.9,10.89,12.89,89.0};

System.out.println(new BinarySearch().binarySearch(src, 89.0));

}

/**

* 二分法查找

* */

public int binarySearch(double[] src, double des){

Arrays.sort(src);

int beginIndex = 0;

int endIndex = src.length-1;

int middle = (endIndex+beginIndex)/2;

while(src[middle] != des && beginIndex != endIndex){

//最后两项

if(beginIndex+1 == endIndex){

if(src[beginIndex] == des){

return beginIndex;

}else if(src[endIndex] == des){

return endIndex;

}else{

return -1;

}

}

//判断中间的数与给定数之间的关系

if(des > src[middle]){

beginIndex = middle+1;

}else if(des < src[middle]){

endIndex = middle-1;

}else{

return middle;

}

middle = (endIndex + beginIndex)/2;

}

return middle;

}

}

想想返回的数组索引是不对的。

相关文档：

原题如下：用1、2、2、3、4、5这六个数字，用java写一个程序，打印出所有不同的排列，如：512234、412345等，要求："4"不能在第三位，"3"与"5"不能相连。

解题思路：

很明显，这是一个递归算法。我们可以排列将这6个数按从小到大的顺序排一下，如果是1,2,3,4,5,6，那么会有1 ......

java 集合框架(Collection)和数组的排序

根据约定，在使用java编程的时候应尽可能的使用现有的类库，当然你也可以自己编写一个排序的方法，或者框架，但是有几个人能写得比JDK里的还要好呢？使用现有的类的另一个好处是代码易于阅读和维护，这篇文章主要讲的是如何使用现有的类库对数组和各种Collection容器进 ......

反射的概念是由Smith在1982年首次提出的，主要是指程序可以访问、检测和修改它本身状态或行为的一种能力。这一概念的提出很快引发了计算机科学领域关于应用反射性的研究。它首先被程序语言的设计领域所采用,并在Lisp和面向对象方面取得了成绩。其中LEAD/LEAD++ 、OpenC++ 、MetaXa和OpenJava等就是基于反射机制的语言。最近 ......

1.   验证码(2)

dsnaValidateCode.jar

dsnaValidateCode_src.rar

ValidateCode.java 验证码生成类

Java代码

package cn.dsna.util.images;

import java.awt.Color;

import java.awt.Font;

import java.awt.Graphics2D; &nbsp ......

工作中遇到需要合并XML的问题，遂从网上查找相关资料，

1、 《 XML merging made easy

》

2 、《java中合并xml文档的设计与实现

》

测试后发现均不符合实际需求，实际需求如下：

file1.xml: