Go语言视频零基础入门到精通

javalearner

使用泛型实现二分查找

1. public class Test{
   
2.   public static < T  extends Comparable < ? super T>> int binarySearch(T [] array,T key){
   
3.         int low = 0;
   
4.         int high = array.length-1;
   
5.         while(low <= high){
   
6.             int mid = (low + high)/2;
   
7.             if(array[mid].compareTo(key)< 0){
   
8.                 low = mid + 1;
   
9.             }else if(array[mid].compareTo(key)>0){
   
10.                 high = mid - 1;
    
11.             }else{
    
12.                 return mid;
    
13.             }
    
14.         }
    
15.         return -1;
    
16.     }
    
17.      public static void main(String args[]){
    
18.         Integer  a[]={1,2,3,4,5,6,7,8,9};
    
19.         int k=binarySearch(a,7);
    
20.         System.out.println("k="+k);
    
21.     }
    
22. }

复制代码

   
     
      
      
        
        出处http://wujuxiang.blog.51cto.com/2250829/410763
        
        
      
     
   
  


源码下载：http://file.javaxxz.com/2014/10/28/235534046.zip