1. class  HalfSearch
   
2. {
   
3.         public static void main(String[] args)
   
4.         {
   
5.                 //折半查找
   
6.                 int arr[]={5,1,6,4,2,8,9};
   
7.                 int index=halfSearch(arr,2);
   
8.                 System.out.println("2所在位置下角标为："+index);
   
9.         }
   
10. 
    
11.             //折半查找，效率高，但是必须保证数组为有序数组
    
12.                 public static int halfSearch(int[] arr,int key)
    
13.             {
    
14.                         //int min=0,max=arr.length-1,mid=(max+min)/2;
    
15. 
    
16.                         int min,max,mid;
    
17. 
    
18.                         min=0;
    
19.                         max=arr.length-1;
    
20.                         mid=(max+min)/2;
    
21. 
    
22.                         while(arr[mid]!=key)
    
23.                         {
    
24.                                 if(key>arr[mid])
    
25.                                         min=mid+1;
    
26.                                 else if(key<arr[mid])
    
27.                                         max=mid-1;
    
28. 
    
29.                                 if(min>max)
    
30.                                         return -1;
    
31.                                 mid=(mid+max)/2;
    
32.                         }
    
33.                         return mid;
    
34. 
    
35.                 }
    
36. }
    

复制代码

数组是拷贝过来的，忘了该数组了。。。。。。:L

折半查找只适合于有序的数组！

Arrays.sort(arr);   加上这一句  对数组进行升序排列。。

要用sort方法对原数组进行排序啊