public class Search {
public static void main(String[] args){
int arr[] = {1,4,6,7,23,53,62,200};
System.out.println(halfSearch_1(arr, 100));
System.out.println(halfSearch_2(arr, 53));
}
/*
* 这是一段折半查找的方法
* 思想:返回查找到元素的角标(为int类型),未知的参数为传入的数组,需要查找的元素
* 最小的角标为min=0,最大的角标为max=arr.length-1,则折半的角标就为mid=(min+max)/2,如果mid为3.5,int mid=3
* 如果key的值大于mid角标对应的值,则min=mid+1;如果key的值小于mid的值,则max=mid-1
* 如果key不存在于数组中,则min会不断增大,max会不断减小,以至于min最终会大于max,此时输出index=-1*/
public static int halfSearch_1(int arr[],int key){
int min=0,max=arr.length-1,mid=(min+max)/2;
for(;arr[mid]!=key;mid=(min+max)/2){
if(key>arr[mid])
min=mid+1;
else{
max=mid-1;
}
if(min>max){
return -1;
}
}
return mid;
}
/*折半查找法方法二*/
public static int halfSearch_2(int arr2[],int key2){
int min2=0,max2=arr2.length-1,mid2=(min2+max2)/2;
while(min2<=max2){
if(key2>arr2[mid2])
min2=mid2+1;
else if(key2<arr2[mid2])
max2=mid2-1;
else {
return mid2;
}
mid2=(min2+max2)/2;
}
return -1;
}
}
public static void main(String[] args){
int arr[] = {1,4,6,7,23,53,62,200};
System.out.println(halfSearch_1(arr, 100));
System.out.println(halfSearch_2(arr, 53));
}
/*
* 这是一段折半查找的方法
* 思想:返回查找到元素的角标(为int类型),未知的参数为传入的数组,需要查找的元素
* 最小的角标为min=0,最大的角标为max=arr.length-1,则折半的角标就为mid=(min+max)/2,如果mid为3.5,int mid=3
* 如果key的值大于mid角标对应的值,则min=mid+1;如果key的值小于mid的值,则max=mid-1
* 如果key不存在于数组中,则min会不断增大,max会不断减小,以至于min最终会大于max,此时输出index=-1*/
public static int halfSearch_1(int arr[],int key){
int min=0,max=arr.length-1,mid=(min+max)/2;
for(;arr[mid]!=key;mid=(min+max)/2){
if(key>arr[mid])
min=mid+1;
else{
max=mid-1;
}
if(min>max){
return -1;
}
}
return mid;
}
/*折半查找法方法二*/
public static int halfSearch_2(int arr2[],int key2){
int min2=0,max2=arr2.length-1,mid2=(min2+max2)/2;
while(min2<=max2){
if(key2>arr2[mid2])
min2=mid2+1;
else if(key2<arr2[mid2])
max2=mid2-1;
else {
return mid2;
}
mid2=(min2+max2)/2;
}
return -1;
}
}