文章详情

  • 游戏榜单
  • 软件榜单
关闭导航
热搜榜
热门下载
热门标签
php爱好者> php文档>使用泛型实现二分查找

使用泛型实现二分查找

时间:2010-10-26  来源:juxiangwu

public static <T  extends Comparable <? super T>> int binarySearch(T [] array,T key){

        int low = 0;
        int high = array.length-1;
        while(low <= high){
            int mid = (low + high)/2;
            if(array[mid].compareTo(key)<0){
                low = mid + 1;
            }else if(array[mid].compareTo(key)>0){
                high = mid - 1;
            }else{
                return mid;
            }
        }
        return -1;
    }
相关阅读 更多 +
排行榜 更多 +
PvZ戴夫的时空冒险重置

PvZ戴夫的时空冒险重置

策略塔防 下载
PVZTV雪版阳光加50

PVZTV雪版阳光加50

策略塔防 下载
双刃战士雪姐

双刃战士雪姐

冒险解谜 下载