写出二分法查找算法函数实现。

/**已知value数组元素按升序排序，在begin～end范围内，二分法查找关键字为key元素.<br>
     * 若查找成功返回下标，否则返回-1；<br>
     * 若begin、end越界，返回-1。若key==null，Java抛出空对象异常。<br> 
     * @param value 数组元素已按升序排序
     * @param begin 数组查找范围的起始下标
     * @param end 数组查找范围的终止下标
     * @param key 查找关键字元素
     * @return 若查找成功返回下标，否则返回-1
     */
public static <T extends Comparable<? super T>> int binarySearch(T[] value, int begin, int end, T key) {
        count=0;                                           //统计比较次数，计算ASL成功
        while (begin <= end) {//边界有效
            int mid = (begin + end)/2;                       //取中间位置，当前比较元素位置
            System.out.print("[" + mid + "]=" + value[mid] + "？    "); //显示比较中间结果，可省略
            count++;
            if (key.compareTo(value[mid]) == 0) {              //两对象相等
                return mid;                                //查找成功
            }else if (key.compareTo(value[mid]) < 0) {         //key对象较小
                end = mid-1;                               //查找范围缩小到前半段
            }else { 
            begin = mid+1;                            //查找范围缩小到后半段
            }
        }
        return -1;                                         //查找不成功
    }------------------------------------------------------------------------------------------7分

    /**
     * 已知value数组元素按升序排序，二分法查找关键字为key元素(默认查找数组中所有元素)，若查找成功返回下标，否则返回-1
     * @param value 数组元素已按升序排序
     * @param key 查找关键字元素