1. //二分查找法。必须有前提：数组中的元素要有序。
   
2. 
   
3.     public static int halfSeach_2(int[] arr,int key){
   
4. 
   
5.         int min,max,mid;
   
6. 
   
7.         min = 0;
   
8. 
   
9.         max = arr.length-1;
   
10. 
    
11.         mid = (max+min)>>1; //(max+min)/2;
    
12. 
    
13.         while(arr[mid]!=key){
    
14. 
    
15.             if(key>arr[mid]){
    
16. 
    
17.                 min = mid + 1;
    
18. 
    
19.             }
    
20. 
    
21.             else if(key<arr[mid])
    
22. 
    
23.                 max = mid - 1;
    
24. 
    
25.             if(max<min)
    
26. 
    
27.                 return -1;
    
28. 
    
29.             mid = (max+min)>>1;
    
30. 
    
31.         }
    
32. 
    
33.         return mid;
    
34. 
    
35.     }

复制代码

恩,有序

这个在基础的时候这么用，我记得在方法里面有的BinarySearch，别人封装好的一个类，我们可以直接用

也叫折半查找法，还有个冒泡

折半查找，平衡二叉树，散列表