1. 
   
2. public class ArrayDemo
   
3. {
   
4.         public static void main (String args [])
   
5.         {
   
6.                 int [] arr = {1,4,6,7,9,12,30,55,70};//数字是有序排列
   
7.                 int index = halfSearch(arr,30)；
   
8.                 System.out.println(index)；
   
9.         }
   
10.         //折半查找
    
11.         public static int halfSearch(int [] arr, int x)
    
12.         {
    
13.                 int min = 0;
    
14.                 int max = arr.length-1;
    
15.                 int mid = (min+max)/2;
    
16.                 while (arr[mid]!=x)
    
17.                 {
    
18.                         mid = (max+min)/2;  //计算出mid的值，不然这个代码就没有意义。
    
19.                         if (x<arr[mid])
    
20.                                 max = mid-1;
    
21.                         else if (x>arr[mid])
    
22.                                 min = mid+1;
    
23.                         if (max<min)
    
24.                                 return -1;
    
25.                 }
    
26.                 return mid;
    
27.         }

复制代码

1. 
   
2. public class ArrayDemo
   
3. {
   
4.         public static void main (String args [])
   
5.         {
   
6.                 int [] arr = {1,4,6,7,9,12,30,55,70};//数字是有序排列
   
7.                 int index = halfSearch(arr,30)；
   
8.                 System.out.println(index)；
   
9.         }
   
10.         //折半查找
    
11.         public static int halfSearch(int [] arr, int x)
    
12.         {
    
13.                 int min = 0;
    
14.                 int max = arr.length-1;
    
15.                 int mid = (min+max)/2;
    
16.                 while (arr[mid]!=x)
    
17.                 {
    
18.                         mid = (max+min)/2;  //计算出mid的值，不然这个代码就没有意义。
    
19.                         if (x<arr[mid])
    
20.                                 max = mid-1;
    
21.                         else if (x>arr[mid])
    
22.                                 min = mid+1;
    
23.                         if (max<min)
    
24.                                 return -1;
    
25.                 }
    
26.                 return mid;
    
27.         }

复制代码