二分查找（折半查找）

 1 import java.util.Arrays;
 2 
 3 public class test07 {
 4     public static void main(String[] args) {
 5         int[] arr = new int[]{15,66,48,9,54,11,87,100,40,8,9,7,12,13};
 6         int key = 11;  //要查找的数
 7         Arrays.sort(arr);  //二分查找，之前一定要对数组进行元素排序
 8         System.out.println(Arrays.toString(arr));   //打印数组
 9         System.out.println(key+"元素的索引"+binarySearch(arr,key));
10     }
11     public static int binarySearch(int[] array,int key){
12         //头指针初始位置
13         int low = 0;
14         //尾指针初始位置
15         int high = array.length - 1;
16         //判断查找的数是否在数组中，如果此处不加判断，则可能报java.lang.StackOverflowError栈内存溢出
17         if(low>high||key>array[high]||key<array[low]){
18             return -1;
19         }
20         while(low<=high){
21             //计算中间值的索引，防止溢出
22             int mid = low+ (high - low)/2;
23             if(key==array[mid]){
24                 return mid;    //返回查询到的索引位置
25             }else if (key>array[mid]){
26                 low = mid+1; //mid所对应的的值比key小，key应该在右边
27             }else {
28                 high = mid-1;  //mid所对应的的值比key大，key应该在左边
29             }
30         }
31         //若没有，则返回-1
32         return -1;
33     }
34 }

 1 import java.lang.annotation.ElementType;
 2 import java.util.Arrays;
 3 
 4 public class test07 {
 5     public static void main(String[] args) {
 6         int[] arr = new int[]{15,66,48,9,54,11,87,100,40,8,9,7,12,13};
 7         int key = 11;  //要查找的数
 8         //头指针初始位置
 9         int low = 0;
10         //尾指针初始位置
11         int high = arr.length - 1;
12         Arrays.sort(arr);  //二分查找，之前一定要对数组进行元素排序
13         System.out.println(Arrays.toString(arr));   //打印数组
14         System.out.println(key+"元素的索引"+binarySearch(arr,low,high,key));
15     }
16     public static int binarySearch(int[] array,int low,int high,int key){
17         //判断查找的数是否在数组中，如果此处不加判断，则可能报java.lang.StackOverflowError栈内存溢出
18         if(low>high||key>array[high]||key<array[low]){
19             return -1;
20         }
21         //计算中间值的索引，防止溢出
22         int mid = low+ (high - low)/2;
23         if (key>array[mid]){
24             return binarySearch(array,mid+1,high,key);     //mid所对应的的值比key小，key应该在右边
25         }else if(key<array[mid]){
26             return binarySearch(array,low,mid-1,key); //mid所对应的的值比key大，key应该在左边
27         }else{
28             return mid;
29         }
30     }
31 }