首页 » 算法技术手册 » 算法技术手册全文在线阅读

《算法技术手册》解决方案

关灯直达底部

给定数组形式的一个有序集合,例5-5的Java代码是操作任何基类T(使用Java的泛型)的二分查找的实现。Java提供了java.util.Comparable接口,这个接口包含一个方法,compareTo。任何正确实现了这个接口的类能够保证其实例的全序。

例5-5:二分查找的Java实现

在这个实现中使用了三个变量:low、high和ix。low是当前查找子数组的最低索引,high是最高索引,ix是子数组的中点。这段代码的性能取决于循环执行的次数。