java绳子折半记天数_java实现折半查询。

折半查询也称二分法查询..

以下java实现的简单的例子.具体代码如下:

package pack.java.splitdemo;

public class SplitDemo {

/**

* author:ZhouHaiTao;

* @param arrayData 数据;

* @param searchData 查询的数据;

* @param start 开始索引;

* @param end 结束索引;

* @return 索引下标;没有查询到值，这返回-1;

*/

private int splitMethod(int[] arrayData,int searchData,int start,int end){

int index = (start + end) / 2;

int data = arrayData[index];

if(start >end){

return -1;

}

if(data == searchData){

return index;

}else {

//如果查询出的数据，小于查询出的数据，

if(data < searchData){

//利用递归，再次查找；index向上移动1位。

return splitMethod(arrayData, searchData, index+1, end);

}else{

return splitMethod(arrayData, searchData, start, end-1);

}

}

}

/**

* @param args

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

SplitDemo splitDemo = new SplitDemo();

int[] arrayData = new int[]{1,3,20,23,29,45,54,64,99};

int index = splitDemo.splitMethod(arrayData,54, 0,arrayData.length-1);

System.out.println("is exists:"+index);

}

}