解决方案

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

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

阅读 ‧ 电子书库

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

广告:个人专属 VPN,独立 IP,无限流量,多机房切换,还可以屏蔽广告和恶意软件,每月最低仅 5 美元