黑马程序员技术交流社区

标题: 记录--二分查找法练习 [打印本页]

---

作者: ColdMoon    时间: 2015-7-31 20:09
标题: 记录--二分查找法练习

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.     }

复制代码

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2