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