重要的事情写在前面，数组中的元素必须有序！！！今天复习数组的时候，又详细的复习了一下二分查找法。

1. import java.util.Arrays;
   
2. /**
   
3. * 二分查找法
   
4. * @author Shawn·Zhang
   
5. *
   
6. */
   
7. public class Demo
   
8. {
   
9. 
   
10.         public static void main(String[] args)
    
11.         {       
    
12.                 int[] arr = {8,7,9,4,2,5,1,3,6};
    
13.                 Arrays.sort(arr);//排序
    
14.                 System.out.println(Arrays.toString(arr));
    
15.                 int value = getNum(arr, 3);
    
16.                 System.out.println("数值3是数组第"+value+"号元素");
    
17.                
    
18.         }
    
19.         private static int getNum(int[] arr, int value){
    
20.                 int low = 0;
    
21.                 int high = arr.length-1;
    
22.                 while(low<= high){
    
23.                         int middle = (low+high)/2;
    
24.                         if(value==arr[middle]){
    
25.                                 return middle;
    
26.                         }else if(value<arr[middle]){
    
27.                                 high = middle-1;
    
28.                         }else if(value>arr[middle]){
    
29.                                 low = middle+1;
    
30.                         }
    
31.                 }
    
32.                 return -1;//若没有所要查找的值，则返回负一
    
33.         }
    
34.                
    
35. }               

复制代码

同样的，Java中也为我们提供了这个API，在以后使用中，我们可以直接简写：

1. /**
   
2. * 二分查找法
   
3. * @author Shawn·Zhang
   
4. *
   
5. */
   
6. public class Demo
   
7. {
   
8. 
   
9.         public static void main(String[] args)
   
10.         {       
    
11.                 int[] arr = {8,7,9,4,2,5,1,3,6};
    
12.                 Arrays.sort(arr);//排序
    
13.                 System.out.println(Arrays.toString(arr));
    
14.                 //int value = getNum(arr, 3);
    
15.                 int value = Arrays.binarySearch(arr, 0);//Java提供的方法
    
16.                 System.out.println("数值3是数组第"+value+"号元素");
    
17.                
    
18.         }
    
19.                
    
20. }       

复制代码

挺厉害么   学习