import java.lang.reflect.Array;
import java.nio.Buffer;
import java.util.Arrays;
import java.util.Random;
//=================================================
// File Name :RecFind
//------------------------------------------------------------------------------
// Author :Common
//类名:BinarySearch_Find
//属性:
//方法:
class Rec_Find{
private int[] temp;
private int searchKey;
//private int lowerBound = 0;//下界
//private int upperBound ;//上界
private int nElement;
public int[] getTemp() {
return temp;
}
public void setTemp(int[] temp) {
this.temp = temp;
}
public Rec_Find(int[] temp) {//构造函数
this.temp = temp;
//this.upperBound = temp.length-1;
}
public int find(int searchKey,int lowerBound,int upperBound){
int curNum;
this.searchKey = searchKey;
curNum = (lowerBound+upperBound)/2;
if(temp[curNum]==this.searchKey){
return curNum;//find
}
else if(lowerBound>upperBound){
return -1;//没有find
}
else{
if(temp[curNum]
return find(searchKey,curNum+1,upperBound);
}
else{
return find(searchKey,lowerBound,curNum-1);
}
}
}
}
//类名:RandomArrays
//属性:
//方法:
class RandomArray{//生成随机数组,有Num个
private int[] Arrays;
public int[] getArrays(int Num){
//int[] Arrays = new int[Num];
Arrays = new int[Num];
Random r = new Random();
for(int i=0;i
Arrays[i] = r.nextInt(1000);
//System.out.print(Arrays[i]+"、");
}
return Arrays;
}
}
//类名:OrderedArrays
//属性:
//方法:
class OrderedArray{//生成有序数组,从0开始到Num
public int[] getArrays(int Num){
int[] Arrays = new int[Num];
for(int i=0;i
Arrays[i] = i;
//System.out.print(Arrays[i]+"、");
}
return Arrays;
}
}
//主类
//Function : RecFind
public class RecFind {
public static void main(String[] args) {
// TODO 自动生成的方法存根
//RandomArrays array_demo = new RandomArrays();
//BinarySearch_Find arrays = new BinarySearch_Find(array_demo.getArrays(100));
OrderedArray array_demo = new OrderedArray();
Rec_Find arrays = new Rec_Find(array_demo.getArrays(100));
System.out.println(Arrays.toString(arrays.getTemp()));
System.out.println(arrays.find(55,0,100));
}
}