给定数组形式的一个有序集合,例5-5的Java代码是操作任何基类T(使用Java的泛型)的二分查找的实现。Java提供了java.util.Comparable接口,这个接口包含一个方法,compareTo。任何正确实现了这个接口的类能够保证其实例的全序。 例5-5:二分查找的Java实现 在这个实现中使用了三个变量:low、high和ix。low是当前查找子数组的最低索引,high是最高索引,ix是子数组的中点。这段代码的性能取决于循环执行的次数。