5.实现泛型二分查找方法

我们都知道二分查找，下面我们尝试写一个适用于所有类型的数组二分查找泛型方法。

代码如下：

/**
 * 泛型方法：二分查找法
 * @param array 查找数组
 * @param key 查找元素
 * @param <T> 类型变量
 * @return
 */
public static <T extends Comparable<? super T>>  int search(T[] array, T key) {
   
    int low = 0;
    int mid = 0;
    int high = array.length;
    System.out.println