黑马程序员技术交流社区

标题: 来一个二分查找算法 [打印本页]

---

作者: 芝麻糊    时间: 2015-9-24 22:48
标题: 来一个二分查找算法

1. public static int halfSearch(List<String> list,String key)
   
2. {
   
3.       int max,min,mid;
   
4.       max = list.size()-1;
   
5.       min = 0;
   
6.       while(min<=max)
   
7.       {
   
8.            mid = (max+min)>>1;  //  /2;
   
9. 
   
10.            String str = list.get(mid);
    
11. 
    
12.            int num = str.compareTo(key);
    
13.            if(num > 0)
    
14.                 max = mid -1;
    
15.            else if(num < 0)
    
16.                 min = mid + 1;
    
17.            else
    
18.                 return mid;
    
19.      }
    
20.      return -min;  // 找不到返回 -插入点
    
21. }

复制代码

---

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

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