减半查找【原】

折半查找【原】

public static <AnyType extends Comparable<? super AnyType>> int binarySearch(

AnyType[] a, AnyType x) {

 

int NOT_FOUND = -1;

 

int low = 0, high = a.length - 1;

 

while (low < high) {

 

int mid = (low + high) / 2;

 

if (a[mid].compareTo(x) < 0) {

low = mid + 1;

} else if (a[mid].compareTo(x) > 0) {

high = mid - 1;

} else {

return mid;

}

}

 

return NOT_FOUND;

}

 

 

这是定义了一个公共的（public）静态的（static ）泛型方法
其中<AnyType extends Comparable<? super AnyType>>是泛型的类型，定义类型只能是Comparable或Comparable的子类，并且Comparable也是一个泛型类他的 类型只能是AnyType或是AayType的超类也就是AayType父类
int 是方法的返回类型
(AnyType[] a,AnyType x)参数列表，第一个是传递进来的数组第二个是一个值，也就是查找该值在数组中的下标，他们的类型都是该泛型方发传进来的类型