public class Test {
public static void main(String[] args) {
int []array = {1,8,10,14,15,26,37,48};
System.out.println(sort(array,8,0,array.length-1));
}
/**
* a 被查的数据
* lo 起始位置
* hi 结束位置
*/
public static int sort(int []array,int a,int lo,int hi){
if(lo<=hi){
int mid=(lo+hi)/2;
if(a==array[mid]){
return mid+1;
}
else if(a>array[mid]){
return sort(array,a,mid+1,hi);
}else{
return sort(array,a,lo,mid-1);
}
}
return -1;
}
}
public static void main(String[] args) {
int []array = {1,8,10,14,15,26,37,48};
System.out.println(sort(array,8,0,array.length-1));
}
/**
* a 被查的数据
* lo 起始位置
* hi 结束位置
*/
public static int sort(int []array,int a,int lo,int hi){
if(lo<=hi){
int mid=(lo+hi)/2;
if(a==array[mid]){
return mid+1;
}
else if(a>array[mid]){
return sort(array,a,mid+1,hi);
}else{
return sort(array,a,lo,mid-1);
}
}
return -1;
}
}